В 1990 году Калиджури принял участие в чемпионате мира: сборная США попала в финальный турнир благодаря его голу, забитому в ворота сборной Тринидада и Тобаго, и благодаря победе квалифицировалась в финальную часть впервые за долгие годы. На турнире он отметился голом в ворота сборной Чехии. За национальную команду Пол также выступал на Кубке конфедераций 1992, Кубке Америки 1993 и Золотом кубке КОНКАКАФ 1991, где он завоевал золотую медаль.