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 i Oslo, Norge. 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 | – |