Toivonen's full international debut came on 14 January 2007, when Sweden lost 2–0 away to Venezuela.
Toivonen de debutat la echipa mare pe 14 ianuarie 2007, când Suedia a pierdut 2-0 deplasarea din Venezuela.