Nemanja Gudelj ha sido convocado por el combinado nacional de Serbia de cara al doble enfrentamiento que afrontarán en el próximo mes de Junio ante Albania y Andorra por la clasificación al próximo Mundial de 2026 que se disputará en Canadá, Estados Unidos y México. Así, Gudelj defenderá la elástica de su selección enfrentándose a domicilio ante Albania en el Estadio Air Albania el sábado 7 de junio. Ya el martes 10 de junio, el cuadro serbio se medirá ante Andorra repitiendo horario en el Estadio Dubočica de la ciudad de Leskovac.
Será en septiembre cuando Serbia siga avanzando en la clasificación al Mundial, debiéndose enfrentar ya sumergidos en el arranque de la temporada 2025/26 a Letonia e Inglaterra antes de afrontar desde el mes de octubre los encuentros de vuelta ante las cuatro selecciones mencionadas en estas líneas.