Dal 2003 è inoltre nel giro della nazionale venezuelana (esordio a Maracaibo il 20 agosto contro l'Estonia, battuta dai "vinotintos" 3-0). Nel 2007 ha partecipato alla 42ª edizione della Copa América, disputata proprio in Venezuela: nel torneo, conclusosi per la "Vinotinto" ai quarti di finale, Maldonado ha realizzato 1 goal (nel match d'esordio contro la Bolivia) in 4 partite.