W seniorskiej reprezentacji Antyli Holenderskich Colina zadebiutował 13 października 2010 w przegranym 1:2 spotkaniu z Surinamem w ramach Pucharu Karaibów. W reprezentacji Curaçao, spadkobiercy rozwiązanej kadry Antyli Holenderskich, zadebiutował za to 20 sierpnia 2011 w przegranym 0:1 towarzyskim meczu z Dominiką. Pierwsze dwa gole w drużynie narodowej zdobył 25 września tego samego roku w zremisowanej 2:2 towarzyskiej konfrontacji z Surinamem. Wziął udział w dwóch meczach wchodzących w skład eliminacji do Mistrzostw Świata 2014, na które jego zespół nie zdołał się jednak zakwalifikować.