W 1999 roku, Paul rozegrał dwa oficjalne spotkania w ramach kwalifikacji do Pucharu Karaibów 1999. W pierwszym z nich, jego reprezentacja została pokonana 0-3 przez drużynę Bahamów. W kolejnym meczu eliminacji, jego reprezentacja zremisowała 2-2 z drużyną Wysp Dziewiczych Stanów Zjednoczonych. W obydwóch spotkaniach, Paul grał w podstawowym składzie.