페드로스는 잉글랜드에서 개최된 UEFA 유로 1996에 참가한 프랑스 축구 국가대표팀 명단에 이름을 올렸다. 체코와의 준결승전에서는 프랑스의 승부차기 5번째 키커로 나섰지만 체코의 페트르 코우바 골키퍼의 선방에 막혔고 프랑스는 준결승전에서 탈락하게 된다. 이 때문에 페드로스는 프랑스의 언론과 축구 팬들로부터 증오의 대상이 되었다.