Randersgade er en ca. 800 meter lang gade på Indre Østerbro i København. Den udgår fra Nordre Frihavnsgade og fortsætter til Nyborggade efter en krydsning med Strandboulevarden. Gaden forbinder således Nordre Frihavnsgade med Strandboulevarden og er navngivet af stadskonduktør Thorvald Krak i overensstemmelse med bydelens konsekvente system af danske bynavne.