Kaj Uldaler kom til verden den 28. november 1906 i København. Karrieren begyndte i Boldklubben Frem, inden Kaj fandt vej til landsholdet. Han debuterede for A-landsholdet i 1927 i en Testkamp i Oslo, Norge. Kaj Uldaler har spillet 38 kampe og scoret 15 mål for det danske A-landshold. Det placerer Kaj som nr. 21 på listen over flest mål i herrernes landsholdshistorie med et målsnit på 0,39 pr. kamp (nr. 32 historisk).
| År | Kampe | Mål | Rolle |
|---|---|---|---|
| 1927 | 3 | 1 | Starter |
| 1928 | 2 | – | Starter |
| 1929 | 3 | 2 | Starter |
| 1930 | 4 | 2 | Starter |
| 1931 | 4 | 1 | Starter |
| 1932 | 5 | – | Starter |
| 1933 | 4 | 3 | Starter |
| 1934 | 4 | 3 | Starter |
| 1935 | 3 | 2 | Starter |
| 1936 | 2 | – | Starter |
| 1937 | 1 | – | Starter |
| 1938 | 2 | 1 | Starter |
| 1939 | 1 | – | Starter |
| I alt | 38 | 15 |