Nalbandian, ubicado en el puesto 49 del ranking mundial dela ATP, venció a Souza (116) tras una hora y 12 minutos de juego.
El unquillense jugará en la próxima ronda con el italiano Andreas Seppi (46), que venció al luxemburgués Gilles Muller (62) por 6-4 y 6-3.
El de mañana será el tercer partido entre Nalbandian y Seppi con un registro de 2-0 afavor del argentino que lo venció en el ATP de Austria 2004 y en el Masters Series Monte Carlo 2006.
Nalbandian se presentó en Belgrado con un triunfo cómodo sobre el esloveno Aljaz Bedene (156).
El máximo favorito al título en Belgrado es el español Pablo Andújar (38), tras la renuncia a jugar del campeón defensor, el local Novak Djokovic, líder del ranking mundial afectado emocionalmente por el reciente deceso de su abuelo.