Jakob Kjeldbjerg kom til verden den 21. oktober 1969 i Frederiks. Hans første klub var Alhedens IF. I 1992 fik Jakob sin A-landsholdsdebut mod Nordirland i Belfast. Kampen endte med et dansk nederlag på 0-1. Jakob Kjeldbjerg har spillet 14 kampe for det danske A-landshold og scoret 1 mål.
| År | Kampe | Mål | Rolle |
|---|---|---|---|
| 1992 | 1 | – | Indskiftet |
| 1993 | 9 | 1 | Starter + ind |
| 1994 | 4 | – | Starter + ind |
| I alt | 14 | 1 |