Frank Olsen er fra Middelfart og født den 20. januar 1952. Hans første klub var Nr. Aaby IK. Han debuterede for A-landsholdet i 1979 i en NM mod Finland i Mikkeli. Kampen endte 0-0. I alt nåede Frank at optræde i 9 A-landskampe.
| År | Kampe | Mål | Rolle |
|---|---|---|---|
| 1979 | 3 | – | Starter |
| 1980 | 4 | – | Starter |
| 1981 | 2 | – | Starter |
| I alt | 9 | – |