In December 2012, Lecefel was called up to play for the Martinique national football team, being eligible through his father's ancestry. Lecefel played in the Caribbean Cup and helped the team qualify for the CONCACAF Gold Cup. He played five games and scored two goals.