Palushaj made his international debut for the United States as a junior, when he was selected to compete at the 2009 World Junior Championships in Ottawa. He scored 2 goals and 5 points in 6 games before suffering defeat to Slovakia at the Quarterfinal stage.