W reprezentacji Grenady Modeste zadebiutował w 1996 roku. W 2009 roku zagrał w 3 meczach Złotego Pucharu CONCACAF: ze Stanami Zjednoczonymi (0:4), z Haiti (0:2) i z Hondurasem (0:4). W 2011 roku został powołany do kadry na Złoty Puchar CONCACAF 2011.