Durante su época en el equipo júnior del Novi Sad, Radoja atrajo la atención de los entrenadores nacionales de las selecciones sub-17 y sub-19. Fue miembro de la en el Campeonato Europeo de la UEFA Sub-19 2012.