Fellaini had been called up by Belgium manager Roberto Martinez on the back of his first start for Manchester United in their 2-0 league victory at Burnley last weekend.
Benteke has started all four Premier League games for Crystal Palace this season but has yet to score.
The uncapped Davy Roef, on loan at Waasland-Beveren from Anderlecht, has been called up, although fellow keepers Thibaut Courtois, Koen Casteels and Matz Sels are already in the squad.
Belgium face Scotland in a friendly at Glasgow's Hampden Park on Friday and Iceland in a Nations League match at Laugardalsvollur stadium in Reykjavik on Tuesday.
News that makes sense
Your trusted source for staying up-to-date with the world around you. Get free daily news updates and analysis, straight to your inbox.
(Reporting by Hardik Vyas in Bengaluru; Editing by Ken Ferris)
