Pierwsze powołanie do seniorskiej reprezentacji Jamajki Paul otrzymał w marcu 2016 od selekcjonera Winfrieda Schäfera, na spotkania z Kostaryką (1:1 i 0:3) i ramach eliminacji do Mistrzostw Świata w Rosji, nie pojawił się jednak wówczas na boisku. Dwa miesiące później znalazł się we wstępnym składzie na turniej Copa América Centenario, lecz nie został powołany do ostatecznej kadry. W drużynie narodowej zadebiutował dopiero za kadencji selekcjonera Theodore'a Whitemore'a, 24 sierpnia 2017 w wygranym 2:1 meczu towarzyskim z Trynidadem i Tobago.