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