Nemanja Radoja (en serbio cirílico: Немања Радоја; nacido el 6 de febrero de 1993 en Novi Sad, Serbia) es un futbolista serbio. Juega en varias posiciones, principalmente como centrocampista defensivo.
Radoja creció en Veternik, en las afueras del oeste de Novi Sad, donde los juveniles del FK Vojvodina se ejercitaban. Dichos ejercicios se llevaban a cabo en el campo de entrenamiento FC Vujadin Boškov. Siguiendo los pasos de su hermano mayor Stefan, comenzó a formarse en el fútbol. En su último año, ganó sus primeras experiencias en clubes de tercer nivel serbios como CSK Pivara Celarevo y Cement.
En la temporada 2012-13, Radoja se convirtió en un habitual del primer equipo del FK Vojvodina. El 17 de abril de 2013, en el partido de vuelta de semifinales de la Copa de Serbia contra el OFK Beograd, Radoja anotó su primer gol con el Vojvodina. Durante su última temporada en Vojvodina ganó la Copa de Serbia y levantó el trofeo como el capitán.