Radosavljevič fikk sin landslagsdebut for den 21. august 2002 i vennskapskamp mot . Han var for øvrig én av 23 spillere som ble tatt med i den slovenske troppen til VM i fotball 2010 av landslagstrener Matjaž Kek.