Poul Jensen er født den 28. marts 1934 i Vejle. Hans første klub var Vejle Boldklub. A-landsholdskarrieren tog sin begyndelse i 1959 mod Island i Reykjavik. En kamp som Danmark tabte 2-4. Poul Jensen har spillet 32 kampe for det danske A-landshold.
| År | Kampe | Mål | Rolle |
|---|---|---|---|
| 1959 | 9 | – | Starter |
| 1960 | 10 | 1 | Starter |
| 1961 | 6 | – | Starter |
| 1962 | 7 | – | Starter |
| I alt | 32 | 1 |