Komolong represented Papua New Guinea at the U17, U20, and U23 levels. Komolong was named captain of the U17 teams for the
2011 OFC U-17 Championship. For the U23 team, he captained the side against club teams
Sarawak FA,
Real Mulia F.C., and
Selangor FA of the
Malaysia Super League in addition to other OFC sides. In July 2015, Komolong was named a hero by the press during the
2015 Pacific Games hosted in Papua New Guinea as he scored the stoppage-time winner off a header in a 2–1 victory over
Fiji to win the bronze medal. The medal was the nation's first medal for football at the
Pacific Games since 1987. Papua New Guinea U23 coach and former long-time coach of the senior
New Zealand national football team Ricki Herbert said of the occasion, "This is huge for men’s football. It’s not just one game, it’s the start of a new era. We can really change football here and I’m so pleased. I think it has been 30 years since the team got into a medal play-off and the boys have been awesome." The tournament also doubled as the OFC Men's Olympic Qualifying Tournament for the
2016 Summer Olympics. Komolong also served as tournament ambassador for Port Moresby 2015 and took a temporary leave from his university team and studies to represent his country. In May 2016 he was officially named to Papua New Guinea's squad for the tournament, the only foreign-based player on the roster. He made his senior international debut on 29 May, playing the full 90 minutes of a 1–1 draw with
New Caledonia in Papua New Guinea's opening match of the tournament. He played in all five matches of the tournament as Papua New Guinea won their group and earned the silver medal overall for the first time ever after being defeated by
New Zealand by a score of 2–4 on penalties after playing to a scoreless draw during regulation time and extra time. At the tournament, Papua New Guinea head coach
Flemming Serritslev put Komolong in charge of the defense. He was expected to be out six weeks with a torn
ligament during this time, he trained with
Rapatona for rehabilitation. In January 2017 it was announced that Komolong was part of Papua New Guinea's initial 23-man squad for two
2018 FIFA World Cup qualification matches against
Tahiti in March. During the first match, the three Komolong brothers (Alwin,
Felix, and
Kusuga) played together in a senior international fixture for the first time.
International goals ''Scores and results list Papua New Guinea's goal tally first.''
International appearances International statistics ==Honours==