The Australian GP winner had been seventh fastest in the rain-affected Sepang qualifying session.
But his Lotus will now start 10th after he was adjudged to have blocking Rosberg's Mercedes at Turn 14.
Rosberg qualified sixth.
Raikkonen won in Melbourne last week from seventh on the grid.
AUTOSPORT Malaysian GP coverage:
FP1 FP2 FP3 Qualifying Race Gallery Live commentary Official quotes