Пап Сарр попал в состав сборной Сенегала на Чемпионате мира 2002 года. Из 5-и матчей Сенегала на турнире Сарр появился на поле лишь в одном: во второй игре группового турнира против сборной Дании. В игре с датчанами Сарр вышел в стартовом составе и был заменён в перерыве на нападающего.