Con la nazionale di Molina ha giocato sia le partite delle qualificazioni al Campionato del mondo di calcio che le partite della CONCACAF Gold Cup. Nelle edizioni 2002 e 2003 è stato incluso nei migliori undici della competizione.