El 24 de mayo de 2012, Perozo vuelve a jugar con Venezuela, ante Moldavia donde se reinvindicó jugando un buen partido y ejerciendo como capitán.