Nicholson maakte op 4 februari 2017 zijn debuut voor Jamaica in een vriendschappelijke interland tegen de Verenigde Staten. Hij nam met zijn land deel aan de Caribbean Cup 2017, de Gold Cup 2017 en de Gold Cup 2019.