Pedros spielte zwischen Juli 1993 und November 1996 insgesamt 25 mal für die französische Nationalelf (davon 22 in seiner Zeit bei Nantes und drei bei Marseille) und erzielte dabei 4 Tore. 1996 gehörte er zum französischen Aufgebot bei der Europameisterschaft in England. In diesem Turnier wurde er zur tragischen Figur, als er im Halbfinale gegen Tschechien den letzten, entscheidenden Elfmeter verschoss und Frankreich damit ausschied.