Kaj Kvistgaard Poulsen er født den 31. december 1942 i Nykøbing Mors. Karrieren begyndte i Nykøbing Mors IF, inden Kaj fandt vej til landsholdet. I 1965 fik Kaj sin A-landsholdsdebut mod Island i Reykjavik. Kampen endte med et dansk nederlag på 1-3. I alt nåede Kaj at optræde i 5 A-landskampe.
| År | Kampe | Mål | Rolle |
|---|---|---|---|
| 1965 | 4 | – | Starter |
| 1966 | 1 | – | Starter |
| I alt | 5 | – |