Onder leiding van bondscoach Brane Oblak maakte Dedič zijn debuut voor het Sloveens voetbalelftal op 18 augustus2004 in de vriendschappelijke interland tegen Servië en Montenegro, die eindigde in een 1-1 gelijkspel. Andere debutanten namens Slovenië in dat duel waren Borut Semler (Bayern München), Andrej Komac (ND Gorica), Branko Ilič (NK Olimpija Ljubljana) en Jalen Pokorn (Hapoel Nazareth Illit). Dedič viel in die wedstrijd na 67 minuten in voor Jalen Pokorn.