W reprezentacji Grenady Baptiste zadebiutował w 2002 roku. W 2009 roku zagrał w jednym meczu Złotego Pucharu CONCACAF, z Hondurasem (0:4). W 2011 roku został powołany do kadry na Złoty Puchar CONCACAF 2011.