Randers Freja er placeret som nr. 37 ud af 338 barndomsklubber i Danmark målt på barndomsklub for A-landsholdsspillere. De 5 spillere med flest kampe for Danmark fra Randers Freja er Per Røntved (75 kampe), Lars Elstrup (34 kampe), Jørgen Rasmussen (29 kampe), Michael Gravgaard (18 kampe) og Helge Vonsyld (10 kampe).
| Spiller | Køn | Kampe | Mål | ||
|---|---|---|---|---|---|
| Per Røntved | M | 75 | 11 | 27. januar 1949 | Frederiksberg |
| Lars Elstrup | M | 34 | 13 | 24. marts 1963 | Råby |
| Jørgen Rasmussen | M | 29 | – | 14. juli 1945 | Randers |
| Michael Gravgaard | M | 18 | 5 | 3. april 1978 | Randers |
| Helge Vonsyld | M | 10 | – | 18. oktober 1947 | Randers |
| Lars Lundkvist | M | 10 | 1 | 14. juni 1957 | Aarhus |
| Poul Bilde | M | 8 | – | 27. marts 1938 | Aarhus |
| Morten Bisgaard | M | 8 | 1 | 25. juni 1974 | Randers |
| René Møller | M | 5 | 1 | 15. februar 1946 | Randers |
| Chris Sørensen | M | 5 | – | 27. juli 1977 | Randers |
| Kasper Høgh | M | 8 | 1 | 6. december 2000 | Randers |
| Steen Danielsen | M | 2 | – | 27. januar 1950 | Randers |
| Alan Hansen | M | 2 | – | 7. november 1960 | Middelfart |
| Thomas Gaardsøe | M | 2 | 1 | 23. november 1979 | Gassum |
| Carsten Brandenborg | M | 1 | – | 26. august 1945 | Aarhus |
| Leif Raaby Pedersen | M | 1 | – | 25. november 1946 | Hørup ved Kjellerup |