Pela seleção sueca, Wilhelmsson disputou as Euros de 2004 e 2008, onde sofreu uma ruptura muscular na coxa direita, após uma arrancada no jogo contra a Grécia, e ainda a Copa do Mundo 2006, onde foi um dos grandes destaques de sua seleção, ao lado de Ljungberg e Ibrahimović.