The 27-year-old has not featured for the Eagles since their 2-0 defeat to Southampton on 1 September and withdrew from the Belgium squad during the last international break.
Palace said his injury had not settled with "conservative management".
"The club can confirm Christian Benteke has undergone minor arthroscopic explorative surgery and washout of his knee," said a club statement.
"The surgeon was happy with the outcome and we expect Christian to return to training very soon. A further update will be given in a few weeks' time."