佩德雷斯库曾代表罗马尼亚队出场95次。他首次入选国家队是在1989年，一共随队参加了4次主要的大赛：1994年世界杯足球赛、1996年欧洲足球锦标赛、1998年世界杯足球赛和2000年欧洲足球锦标赛。在1998年世界杯足球赛期间，由于在与球队教练的打赌失败，球队所有队员都将自己的头发染成了金色。