In 2011 werd hij geselecteerd voor het Curaçaos voetbalelftal. Hij speelde drie wedstrijden voor het Curaçaos olympisch elftal en debuteerde op 7 september voor Curaçao in de thuiswedstrijd tegen Haïti. Met Curaçao won Carmelia op 25 juni 2017 de finale van de Caribbean Cup 2017 door Jamaica met 2–1 te verslaan. Hij maakte deel uit van de Curaçaose selectie op de CONCACAF Gold Cup 2017 en 2019.