Flemming Pedersen kom til verden den 2. september 1947 i Frederiksberg. Hans første klub var Kjøbenhavns Boldklub. I 1970 fik Flemming sin A-landsholdsdebut mod Portugal i København, Danmark. En kamp som Danmark tabte 0-1. Flemming Pedersen har spillet 8 kampe for det danske A-landshold.
| År | Kampe | Mål | Rolle |
|---|---|---|---|
| 1970 | 3 | – | Starter |
| 1971 | 3 | – | Starter + ind |
| 1972 | 2 | – | Indskiftet |
| I alt | 8 | – |