Dedič fikk sin landslagsdebut for den 28. mars 2008 i en VM-kvalifiseringskamp mot og fikk sitt første landslagsmål i en VM-kvalifiseringskamp mot den 6. september 2008. Han ble siden en sentral spiller i Slovenias vellykkede kvalifisering til VM i fotball 2010 og scoret vinnermålet i den avgjørende playoff-kampen mot . Dedič var for øvrig én av 23 spillere som ble tatt med i den slovenske troppen til VM i fotball 2010 av landslagstrener Matjaž Kek.