Toivonen fikk sin landslagsdebut for i vennskapskampen borte mot den 14. januar 2007 (0–2). Hans første landslagsmål kom i vennskapskampen hjemme mot den 29. mai 2010. Han ble deretter tatt ut i den svenske troppen til EM i fotball 2012 i Polen og Ukraina av landslagstrener Erik Hamrén.