Ruotsin maajoukkueessa Elmander oli mukana MM-kisoissa 2006. Hän pääsi kentälle kahdessa ottelussa vaihtomiehen roolissa, mutta EM-karsintojen aikana hän on noussut Lars Lagerbäckin avainmiehistöön.