Kaj Nielsen er fra Thisted og født den 23. december 1926. Hans første klub var Esbjerg fB. Han debuterede for A-landsholdet i 1952 i en Testkamp mod Holland i København, Danmark. En kamp som Danmark vandt 3-2. Kaj Nielsen har spillet 3 kampe for det danske A-landshold.
| År | Kampe | Mål | Rolle |
|---|---|---|---|
| 1952 | 2 | – | Starter |
| 1953 | 1 | – | Starter |
| I alt | 3 | – |