Poul Andersen er født den 16. februar 1928 i Hørdum. Karrieren begyndte i Bedsted IF, inden Poul fandt vej til landsholdet. A-landsholdskarrieren tog sin begyndelse i 1952 mod Grækenland i Tampere, Finland. En kamp som Danmark vandt 2-1. Poul Andersen har spillet 16 kampe for det danske A-landshold.
| År | Kampe | Mål | Rolle |
|---|---|---|---|
| 1952 | 4 | – | Starter |
| 1953 | 5 | – | Starter |
| 1954 | 2 | – | Starter |
| 1955 | – | – | |
| 1956 | – | – | |
| 1957 | 5 | – | Starter |
| I alt | 16 | – |