W 1999 roku, Graham 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, zawodnik ten grał w podstawowym składzie.