Al igual que su hermano Carlos Fabián Maldonado, vistió la camiseta de la selección de fútbol de Venezuela. Estuvo en tres preselecciones de Copa América: en la de 1987 cuando la dirigía Rafael Santana, en la de 1989 cuando la dirigía Carlos Horacio Moreno, y en la de 1991 cuando la dirigía Víctor Pignanelli, pero nunca llegó a disputar dicho torneo, así como tampoco eliminatorias. En cambio, disputó varios partidos amistosos.