У 1995 році він розпочав свій період роботи зі збірною Сенегалу. Проте і тут тривалий час німцю не вдавалось вивести країну на континентальну першість — відбори на турніри 1996 і 1998 років команда не подолала. Вдалося Петеру вивести сенегальців лише на Кубок африканських націй 2000 року, де дійшов з ними до чвертьфіналу.