Als Mitglied der U23-Nationalmannschaft nahm Felix Komolong unter anderem im Juli 2015 an den 14. Pazifikspielen teil, wo Papua-Neuguinea als Gastgeber den dritten Platz erreichte. Nach Abschluss seines Studiums in Neuseeland kam er im Dezember 2015 zusammen mit seinem älteren Bruder Alwin Komolong zum Madang FC. Im Februar 2016 wurde Felix Komolong an den Hekari United FC ausgeliehen, mit dem er in der OFC Champions League spielte. Im Monat darauf holte ihn der neue Nationaltrainer Flemming Serritslev in den Trainingskader. Bei der Fußball-Ozeanienmeisterschaft 2016 gehörten Felix Komolong und sein Bruder zum Kader der Nationalmannschaft. Felix Komolong trug die Nummer 5 und wurde in den drei Vorrunden (gleichzeitig WM-Qualifikation Ozeanien), Halbfinale und Finale eingesetzt, wo Papua-Neuguinea schließlich im Elfmeterschießen Neuseeland unterlag.