vom 27. März 2001, hat sich ergeben: A.- Mit Schreiben vom 3. Oktober 2000 (angeblich eingegangen am 9. Oktober 2000) setzte die B._ AG die A._ AG darüber in Kenntnis, dass ihre Klientin C._ AG die beiden Premium Rate Service-Rufnummern 0906-99 99 99 und 0906-88 88 88 auf den nächst möglichen Termin zu B._ AG übertragen (portieren) möchte. Am 6. Oktober 2000 teilte die A._ AG der C._ AG mit, dass sie das Vertragsverhältnis per 15. Januar 2001 kündige und die beiden fraglichen Rufnummern mit Wirkung per 16. Januar 2001 anderweitig vergeben habe. Nachdem die B._ AG dem Bundesamt für Kommunikation mitgeteilt hatte, dass die A._ AG dem Portierungsbegehren nicht Folge leiste, eröffnete das Bundesamt am 22. Februar 2001 gestützt auf Art. 58 des Fernmeldegesetzes vom 30. April 1997 (FMG; SR 784. 10) ein Aufsichtsverfahren gegen die A._ AG. Gleichzeitig wurde verfügt, die fraglichen Rufnummern seien für eine allfällige Portierung bereitzuhalten und insbesondere nicht an Dritte weiterzugeben. Mit Entscheid in der Hauptsache vom 27. März 2001 stellte das Bundesamt fest, dass die A._ AG ihre gesetzliche Pflicht, ihren Kunden die Portierung von Rufnummern zu ermöglichen, verletzt habe; die Portierung sei innert zehn Tagen vorzunehmen. Einer allfälligen Beschwerde gegen diese Verfügung wurde die aufschiebende Wirkung entzogen. B.- Mit Verwaltungsbeschwerde vom 7. April 2001 stellte die A._ AG bei der Rekurskommission des Eidgenössischen Departementes für Umwelt, Verkehr, Energie und Kommunikation den Antrag, die aufschiebende Wirkung sei wiederherzustellen und bis zum Entscheid in der Hauptsache aufrecht zu erhalten. Am 17. April 2001 wies der Instruktionsrichter der Rekurskommission dieses Begehren ab. C.- Die A._ AG führt dagegen Verwaltungsgerichtsbeschwerde beim Bundesgericht mit dem gleichen Antrag wie vor der Rekurskommission, dass nämlich die vom Bundesamt entzogene aufschiebende Wirkung wiederherzustellen und bis zum rechtskräftigen Entscheid in der Hauptsache aufrecht zu erhalten sei. Gleichzeitig ersuchte die A._ AG um vorsorgliche Anordnung, dass die streitbefangenen Rufnummern bis zum rechtskräftigen Entscheid in der Sache nicht benutzt werden dürften und dass "die vor Bestandskraft des Entscheides erfolgte Portierung" rückgängig gemacht werde. D.- Mit verfahrensleitender Verfügung vom 2. Mai 2001 setzte der Präsident der II. öffentlichrechtlichen Abteilung des Bundesgerichts der C._ AG, dem Bundesamt und der Rekurskommission eine - angesichts der Dringlichkeit des Verfahrens nicht erstreckbare - Frist zur Vernehmlassung bis zum 18. Mai 2001. Gleichzeitig ordnete er superprovisorisch an, dass die fraglichen Rufnummern nicht benutzt werden dürften. Nach Eingaben der C._ AG vom 7. Mai 2001 und der A._ AG vom 9. Mai 2001 wies der Abteilungspräsident am 10. Mai 2001 das Gesuch der A._ AG um superprovisorische Massnahme ab und gestattete der C._ AG, die fraglichen Rufnummern vorerst weiterzuverwenden. E.- Das Bundesamt für Kommunikation sowie die Rekurskommission des Eidgenössischen Departementes für Umwelt, Verkehr, Energie und Kommunikation schliessen auf Abweisung der Verwaltungsgerichtsbeschwerde. Auch die C._ AG äussert in ihrer Vernehmlassung die Auffassung, die Verweigerung der Wiederherstellung der aufschiebenden Wirkung sei nicht zu beanstanden.