Peter Madsen er fra Roskilde og født den 26. april 1978. Hans første klub var Roskilde Boldklub. Han debuterede for A-landsholdet i 2001 i en VM-kvalifikationskamp mod Island i København, Danmark. Danmark sejrede 6-0. I alt optrådte Peter i 13 A-landskampe og scorede 3 mål.
| År | Kampe | Mål | Rolle |
|---|---|---|---|
| 2001 | 2 | – | Indskiftet |
| 2002 | 3 | – | Indskiftet |
| 2003 | 1 | – | Indskiftet |
| 2004 | 6 | 3 | Starter + ind |
| 2005 | 1 | – | Indskiftet |
| I alt | 13 | 3 |