Ranskan jalkapallomaajoukkueessa Pedros esiintyi 25 kertaa tehden neljä maalia. Häntä pidettiin yhtenä Ranskan lupaavimmista keskikenttäpelaajista. Pedros edusti maataan Nantesin pelaajana vuoden 1996 EM-kisoissa. Välierässä Tšekkiä vastaan Pedros kuitenkin epäonnistui ratkaisevassa pilkussa rangaistuspotkukisassa ollen ainoa epäonnistuja. Näin Ranska putosi kisoista. Pedrosista tehtiin syntipukki ja hän ei enää pelannut maajoukkueessa. Sanotaan, että yksi rangaistuspotku pilasi Pedrosin lupaavan uran maajoukkueessa.