Radonjić teki 5 maalia kuudessa ottelussa vuosina 2012-2013, mukaan lukien hat-trickin Valko-Venäjän kanssa. Myöhemmin hän oli myös ollut jäsenenä alle 18- ja alle 19-vuotiaiden maajoukkueissa. Valmentaja Nenad Lalatović kutsui Radonjićin Serbian U20-kansallisjoukkueeseen marraskuussa 2016, kun hän teki debyyttinsä joukkueessa ottelussa Montenegroa vastaan. Nenad Lalatović kutsui hänet myös Serbia U21 -joukkueen valmentajana joukkueeseen vuoden 2017 UEFA-Euroopan U21-mestaruuskilpailuihin.
- Mitä? Marraskuussa 2017 Radonjić kutsuttiin Serbian jalkapallojoukkueeseen Aasian kiertueelle hoitajan Mladen Krstajicin toimesta. Hän teki debyyttinsä Serbian joukkueessa ystävyyssopimuksessa Etelä-Koreaa vastaan 14. marraskuuta 2017, ja korvasi Andrijan Živkovicin ottelun 81. minuutissa.