Lebda made his international debut for United States at the 2002 World Junior Championships, where he recorded two goals in seven games.