Ole Kirketerp Madsen kom til verden den 14. november 1958 i Esbjerg. Karrieren begyndte i Esbjerg fB, inden Ole fandt vej til landsholdet. A-landsholdskarrieren tog sin begyndelse i 1980 i Lausanne, Schweiz. Ole Kirketerp Madsen har spillet 18 kampe for det danske A-landshold.
| År | Kampe | Mål | Rolle |
|---|---|---|---|
| 1980 | 1 | – | Starter |
| 1981 | 6 | – | Starter |
| 1982 | 6 | – | Starter + ind |
| 1983 | 3 | – | Starter |
| 1984 | 2 | – | Starter + ind |
| I alt | 18 | – |