В 2006 году Мильен дебютировал за сборную Гаити. В 2013 году в составе сборной он принял участие в розыгрыше Золотого кубка КОНКАКАФ. На турнире он был запасным и на поле не вышел. В 2015 году в составе сборной Паскаль принял участие в розыгрыше Золотого кубка КОНКАКАФ. На турнире он сыграл в матче против сборной Гондураса, Панамы и Ямайки.