На уровне сборной он играл за Колумбию в победном для неё Кубке Америки 2001 года. Единственный гол Молина забил в ворота Гватемалы в Майами на Золотом кубке КОНКАКАФ 2003.