Julien made his international debut for Grenada national team on 5 November 2006 against Barbados in a friendly match, which ended as a 2–2 draw. He scored his first goal against Barbados in the 2008 Caribbean Cup match. In that tournament Grenada finished as the runners-up, losing 2–0 to Jamaica.