В июне 2002 года Сэмми Макилрой, бывший тогда главным тренером «зелёно-белой армии», впервые вызвал Пэдди в состав первой сборной на отборочный матч к чемпионату Европы по футболы 2004 года против Испании. В этой игре Маккорт и дебютировал за национальную североирландскую команду.