Nachdem Kevin Molino sämtliche Jugend-Nationalmannschaften von Trinidad und Tobago durchlaufen hatte, wurde er 2010 erstmals für die Karibikmeisterschaft in den Kader der A-Nationalmannschaft aus Trinidad und Tobago berufen. Sein erstes Spiel für die Nationalmannschaft absolvierte er am 4. November 2010 gegen Guyana.