Durch seine Einsätze behauptete er sich auch für die U-23-Auswahl seines Heimatlandes mit der er an der Qualifikation zum Fußballturnier der Olympischen Sommerspiele 2016 teilnahm. An der von Anfang bis Mitte Oktober 2015 stattfindenden CONCACAF-Qualifikationshauptrunde konnte er mit den Jamaikanern jedoch nicht mehr teilnehmen, da er mit der Mannschaft die vorangegangene Qualifikation nur auf dem dritten Platz beendete und sich somit nicht für Qualifikationshauptrunde qualifizierte. Bereits ein Jahr zuvor wurde Holness Anfang September 2014 von Winfried Schäfer erstmals in die jamaikanische A-Nationalmannschaft für ein Länderspiel gegen Kanada einberufen. Beim anschließenden Freundschaftsspiel vier Tage später wurde Holness bei der 1:3-Niederlage der "Reggae Boyz" ab der 79. Spielminute für Stürmer Deshorn Brown eingesetzt. Im Juli 2015 war der Mittelfeldakteur unter Winfried Schäfer im jamaikanischen 23-Mann-Aufgebot, das am CONCACAF Gold Cup 2015 in den Vereinigten Staaten und Kanada teilnahm. Die Mannschaft drang dabei bis ins Finale vor und unterlag erst dort dem Rekordsieger Mexiko mit 1:3. Omar Holness saß in drei der insgesamt sechs Spiele seiner Mannschaft einsatzlos auf der Ersatzbank.