De 5 spillere med flest kampe for Danmark fra Randers FC er Stig Tøfting (41 kampe), Lars Elstrup (34 kampe), Michael Gravgaard (18 kampe), Morten Bisgaard (8 kampe) og Marc Nygaard (7 kampe).
| Spiller | Køn | Kampe | Mål | ||
|---|---|---|---|---|---|
| Stig Tøfting | M | 41 | 2 | 14. august 1969 | Hørning |
| Lars Elstrup | M | 34 | 13 | 24. marts 1963 | Råby |
| Michael Gravgaard | M | 18 | 5 | 3. april 1978 | Randers |
| Morten Bisgaard | M | 8 | 1 | 25. juni 1974 | Randers |
| Marc Nygaard | M | 7 | – | 1. september 1976 | København |
| Mikkel Beckmann | M | 7 | – | 24. oktober 1983 | Virum |
| Kasper Lorentzen | M | 6 | 1 | 19. november 1985 | Hvidovre |
| Jonas Borring | M | 6 | 1 | 4. januar 1985 | Ringkøbing |
| Erik Bo Andersen | M | 6 | – | 14. november 1970 | Dronningborg |
| Chris Sørensen | M | 5 | – | 27. juli 1977 | Randers |
| Lars Jakobsen | M | 4 | 1 | 4. november 1961 | Grenaa |
| Kasper Høgh | M | 4 | 1 | 6. december 2000 | Randers |
| Mikkel Thygesen | M | 3 | – | 22. oktober 1984 | København |
| Johnny Thomsen | M | 3 | – | 26. februar 1982 | Fredericia |
| Allan K. Jepsen | M | 2 | – | 4. juli 1977 | Kolding |
| Søren Berg | M | 2 | – | 15. maj 1976 | Odense |
| Carsten Fredgaard | M | 1 | – | 20. maj 1976 | Blovstrød |
| Jonas Kamper | M | 1 | – | 3. maj 1983 | Nørre Alslev |
| Esben Hansen | M | 1 | – | 10. august 1981 | Nykøbing Falster |
| Bashkim Kadrii | M | 1 | – | 9. juli 1991 | København |
| Kevin Conboy | M | 1 | – | 15. oktober 1987 | Esbjerg |