Per Nielsen er født den 15. oktober 1973 i Aarhus. Hans første klub var Brøndby IF. Han debuterede for A-landsholdet i 2002 i en EM-kvalifikationskamp mod Norge i Oslo. Det blev uafgjort 2-2. I alt nåede Per at optræde i 10 A-landskampe.
| År | Kampe | Mål | Rolle |
|---|---|---|---|
| 2002 | 1 | – | Indskiftet |
| 2003 | 3 | – | Starter + ind |
| 2004 | – | – | |
| 2005 | 5 | – | Starter + ind |
| 2006 | 1 | – | Starter |
| I alt | 10 | – |