W reprezentacji Grenady Charles zadebiutował w 1995 roku. W 2009 roku zagrał w jednym meczu Złotego Pucharu CONCACAF, ze Stanami Zjednoczonymi (0:4). W 2011 roku został powołany do kadry na Złoty Puchar CONCACAF 2011.