W seniorskiej reprezentacji Haiti Alexandre zadebiutował 7 czerwca 2008 w przegranym 1:3 meczu towarzyskim z Hondurasem. W 2009 roku został powołany na Złoty Puchar CONCACAF, gdzie wystąpił w jednym meczu, natomiast jego drużyna odpadła w ćwierćfinale. Wziął także udział w eliminacjach do Mistrzostw Świata 2014, podczas których strzelił dwa pierwsze gole w kadrze narodowej – 2 września 2011 w wygranej 6:0 konfrontacji z Wyspami Dziewiczymi Stanów Zjednoczonych. Haitańczycy nie zdołali jednak zakwalifikować się na mundial.