Zuständigkeit und Anordnung von vorsorglichen Massnahmen, hat sich ergeben:
A.- Mit Gesuch vom 28. August 2000 beantragte diAx (heute TDC Switzerland AG) der Eidgenössischen Kommunikationskommission, die Swisscom AG sei zu verpflichten, ihre Mobilterminierungsdienste (Terminierung von nationalen und internationalen mobilen Anrufen, umfassend den ordentlichen Mobilterminierungsdienst sowie die Terminierung auf 0800-Nummern [Gratisnummern]) der diAx rückwirkend per 1. Januar 1999 zu jeweils 22% tieferen Preisen zu erbringen, als sie für die entsprechenden spiegelbildlichen Mobilterminierungsdienste, die diAx gegenüber der Swisscom AG erbringe, angeordnet worden seien; dabei sei eine Preisdifferenzierung in zeitlicher Hinsicht vorzunehmen, und eventuell sei ein separater Tarif für die internationalen Anrufe festzulegen.
Zusätzlich stellte diAx das Begehren, die beantragten Dienste seien bereits als superprovisorische Massnahme - ohne Anhörung der Swisscom AG - zu verfügen; eventuell sei die Massnahme provisorisch zu treffen.
B.-Am 5. September 2000 wies die Kommunikationskommission das Gesuch um superprovisorische Massnahme ab. Die Swisscom AG schloss in ihrer Stellungnahme vom 23. Oktober 2000 zum Antrag auf vorsorgliche Massnahme, auf das entsprechende Gesuch sei - mangels Zuständigkeit der Kommunikationskommission, da die Voraussetzungen einer behördlich angeordneten Interkonnektion nicht erfüllt seien - nicht einzutreten, eventuell sei es abzuweisen und subeventuell sei diAx zur Leistung einer angemessenen Sicherheit zu verpflichten.
Am 3. April 2001 hiess die Kommunikationskommission - in der Besetzung von Präsident und Vizepräsident - das Gesuch um Anordnung vorsorglicher Massnahmen teilweise gut; sie traf folgende Verfügung:
"1.Es wird festgestellt, dass die ComCom im vorliegenden
Verfahren für die Preisfestsetzung zuständig
ist.
2. Auf den Antrag der Gesuchstellerin, die Preise rückwirkend
per 1. Januar 1999 festzusetzen, wird nicht
eingetreten.
3. Das Gesuch um Erlass von vorsorglichen Massnahmen
wird insoweit gutgeheissen, als dass die Gesuchsgegnerin
verpflichtet wird, international generierte
Gespräche von der Gesuchstellerin zu übernehmen und
auf dem eigenen Mobilfunknetz zu folgenden Preisen
zu terminieren:
Usage Charge International Originating Traffic
... (Der Preis wurde im Wesentlichen sowohl für die
peak period als auch für die off peak period auf
23.00 Rappen pro Minute festgesetzt) ...
Only calls that are originated outside of Switzerland
are charged at International originating tariffs.
Soweit weitergehend, wird das Gesuch abgewiesen.
4. Der Antrag der Gesuchsgegnerin auf Leistung einer
angemessenen Sicherheit durch die Gesuchstellerin
wird abgewiesen.
..."
C.- Gegen diese vorsorglichen Massnahmen führt die Swisscom AG Verwaltungsgerichtsbeschwerde beim Bundesgericht mit dem Hauptantrag, die Verfügung der Kommunikationskommission sei aufzuheben und das Gesuch der TDC Switzerland AG (vormals diAx) vom 28. August 2000 sei - mangels Zuständigkeit - zurückzuweisen, eventuell in der Sache abzuweisen; subeventuell sei die TDC Switzerland AG zur Leistung einer angemessenen Sicherheit zu verpflichten.
Die TDC Switzerland AG (vormals diAx) schliesst in ihrer Vernehmlassung vom 1. Juni 2001 auf Abweisung der Beschwerde.
Die Kommunikationskommission beantragt in ihrer Stellungnahme vom 18. Juni 2001, die Beschwerde sei abzuweisen, soweit darauf eingetreten werden könne.
D.- Mit Verfügung vom 28. Mai 2001 hat der Präsident der II. öffentlichrechtlichen Abteilung des Bundesgerichts der Beschwerde die aufschiebende Wirkung erteilt.

Das Bundesgericht zieht in Erwägung:
1.- a) Gemäss Art. 3 lit. e des Fernmeldegesetzes vom 30. April 1997 (FMG; SR 784. 10) bedeutet Interkonnektion die Verbindung von Fernmeldeanlagen und Fernmeldediensten, die ein fernmeldetechnisches und logisches Zusammenwirken der verbundenen Teile und Dienste sowie den Zugang zu Diensten Dritter ermöglicht.
Interkonnektion umfasst sämtliche notwendigen Voraussetzungen, damit Partner im Telekommunikationsmarkt miteinander in Kontakt treten und sich gegenseitig Informationen in verständlicher und vollständiger Form zusenden können.
Ziel der Interkonnektion ist, dass alle Anwender von Fernmeldediensten über die Netze und Dienste aller Anbieter hinweg miteinander kommunizieren können. Die Regelung des gegenseitigen Netzzuganges gilt als Grundvoraussetzung für einen funktionierenden Fernmeldemarkt (<ref-ruling> E. 1a; <ref-ruling> E. 1a, mit weiteren Hinweisen).
Das Gesetz regelt zwei Arten der Interkonnektion:
Gemäss <ref-law> müssen marktbeherrschende Anbieter von Fernmeldediensten andern Anbietern nach den Grundsätzen einer transparenten und kostenorientierten Preisgestaltung auf nichtdiskriminierende Weise Interkonnektion, d.h. im Wesentlichen Zugang zu ihrem Fernmeldenetz, gewähren. Sie müssen die Bedingungen und Preise für ihre einzelnen Interkonnektionsdienstleistungen gesondert ausweisen. Mit der Interkonnektionspflicht nach <ref-law> für alle Anbieter von Diensten der Grundversorgung soll sichergestellt werden, dass alle Kunden von Diensten der Grundversorgung, insbesondere vom Telefondienst, miteinander kommunizieren können, unabhängig davon, bei welchen Anbietern - namentlich ob marktbeherrschend oder nicht - sie angeschlossen sind. Dabei handelt es sich insbesondere um die sogenannte Interoperabilität aller Teilnehmer am Telekommunikationsmarkt (BGE <ref-ruling> E. 1b S. 617 f., mit Literaturhinweisen).
Grundsätzlich sollen die beteiligten Unternehmungen die Bedingungen der Interkonnektion direkt unter sich vereinbaren.
Eine staatliche Regelung ist gesetzlich nur subsidiär für den Fall vorgesehen, dass sich die Parteien nicht innert vernünftiger Frist einigen können (vgl. <ref-law>; <ref-ruling> E. 1a; <ref-ruling> E. 1c).
Die gesetzlichen Bestimmungen zur Interkonnektion werden in Art. 29 ff. der Verordnung vom 6. Oktober 1997 über Fernmeldedienste (FDV; SR 784. 101.1) konkretisiert.
b) Gemäss <ref-law> verfügt die Eidgenössische Kommunikationskommission auf Antrag des Bundesamtes für Kommunikation (vgl. auch <ref-law>) die Interkonnektionsbedingungen nach markt- und branchenüblichen Grundsätzen, wenn innert drei Monaten zwischen dem zur Interkonnektion verpflichteten Anbieter und dem Anfrager keine Einigung zustande kommt. Auf Gesuch einer Partei - oder von Amtes wegen (vgl. <ref-law>) - kann die Kommission einstweiligen Rechtsschutz gewähren, um die Interkonnektion während des Verfahrens sicherzustellen (Art. 11 Abs. 3 zweiter Satz FMG; <ref-law>). <ref-law> regeln das Verfahren zum Abschluss von Interkonnektionsvereinbarungen, <ref-law> dasjenige zur Anordnung einer Verfügung auf Interkonnektion.
Gemäss <ref-law> handelt das Bundesamt für Kommunikation als Instruktionsbehörde (<ref-ruling> E. 1b).
Nach <ref-law> (ausdrücklich) sowie <ref-law> (implizit) unterliegen Verfügungen der Kommunikationskommission in Anwendung von <ref-law> der Verwaltungsgerichtsbeschwerde an das Bundesgericht (dazu <ref-ruling> E. 1b; <ref-ruling> E. 1d und 2a).
c) Zwischen den Parteien besteht seit dem 9./23. April 1998 eine vertragliche Interkonnektionsvereinbarung über die Übernahme und Terminierung von Telefongesprächen auf dem Mobilfunknetz. Vor der Vorinstanz sind zwei Verfahren hängig, in denen die fraglichen Tarife spiegelbildlich neu festgelegt werden sollen, ohne dass die grundsätzliche Pflicht zur Übernahme und Terminierung in Frage steht. Die Vorinstanz hat die Preisgestaltung in beiden Verfahren vorsorglich geregelt. Mit unangefochten gebliebener Verfügung vom 29. April 1999 hat sie den Tarif festgelegt, der für die Leistungen gilt, welche die Beschwerdegegnerin der Beschwerdeführerin erbringt. Im vorliegenden Fall strittig ist ein Entscheid, welcher den Tarif im umgekehrten Verhältnis regelt, also denjenigen, der von der Beschwerdegegnerin für die Leistungen der Beschwerdeführerin anwendbar ist. Der angefochtene Entscheid geht zurück auf ein entsprechendes Gesuch der Beschwerdegegnerin um Interkonnektion, verbunden mit einem solchen um vorsorgliche Massnahmen. Bei der angefochtenen Verfügung handelt es sich nicht um den Endentscheid in der Sache, sondern um eine verfahrensleitende Zwischenverfügung, mit welcher die Kommunikationskommission im Sinne des einstweiligen Rechtsschutzes vorsorgliche Massnahmen getroffen hat.
2.- Gemäss Art. 101 lit. a OG (e contrario) sind Zwischenverfügungen nur dann selbständig mit Verwaltungsgerichtsbeschwerde anfechtbar, wenn dieses Rechtsmittel auch gegen den Endentscheid offen steht. Diese Voraussetzung ist im vorliegenden Fall mit Blick auf Art. 11 Abs. 4 und <ref-law> erfüllt (vgl. E. 1b). Weiter ist erforderlich, dass die Zwischenverfügung einen nicht wieder gutzumachenden Nachteil bewirken kann (Art. 97 OG in Verbindung mit Art. 5 und 45 Abs. 1 VwVG; <ref-ruling> E. 2a; <ref-ruling> E. 2a; je mit Hinweisen). Selbständig anfechtbar sind namentlich Verfügungen über vorsorgliche Massnahmen (<ref-law>). Auch bei den in <ref-law> als selbständig anfechtbar bezeichneten Zwischenverfügungen gilt jedoch grundsätzlich als Voraussetzung der Zulässigkeit einer Beschwerde, dass der Beschwerdeführer einen nicht wieder gutzumachenden Nachteil erleiden muss (<ref-ruling> E. 2a; <ref-ruling> E. 2a S. 619; <ref-ruling> E. 1c S. 213, mit Hinweis).
Im Verfahren der Verwaltungsgerichtsbeschwerde genügt freilich ein tatsächliches, insbesondere wirtschaftliches Interesse für die Annahme eines schutzwürdigen Interesses bzw.
für die Begründung eines nicht wieder gutzumachenden Nachteils (<ref-ruling> E. 2a; <ref-ruling> E. 2a; <ref-ruling> E. 1c).
3.-a) Mit dem angefochtenen Massnahmeentscheid wird die Beschwerdeführerin im Wesentlichen verpflichtet, gegenüber der Beschwerdegegnerin einen günstigeren Tarif für die Übernahme und Terminierung von international generierten Telefongesprächen im eigenen Mobilfunknetz anzuwenden; der Preis ist um 15 Rappen pro Minute billiger als der bisher vertraglich gültige. Dadurch erleidet die Beschwerdeführerin eine erhebliche finanzielle Einbusse, welche einen wirtschaftlichen und damit grundsätzlich massgeblichen Nachteil darstellt. Nun ist aber nicht ersichtlich, dass ein solcher Nachteil nicht wieder gutzumachen wäre. Im direkten Verhältnis zwischen den beiden Parteien erscheint ein allfälliger finanzieller Ausgleich im Sinne einer Rückabwicklung ohne weiteres möglich, bliebe der Massnahmeentscheid bestehen und würde die Beschwerdeführerin in der Hauptsache letztlich obsiegen (vgl.
BGE <ref-ruling> E. 4). Die entsprechende Zahlungsfähigkeit der Beschwerdegegnerin und damit die Einbringlichkeit allfälliger Rückerstattungsansprüche (vgl. BGE <ref-ruling> E. 4b) können derzeit nicht ernsthaft zur Diskussion stehen; was die Beschwerdeführerin insofern, namentlich im Zusammenhang mit der Forderung nach Festlegung einer Sicherheitsleistung, vorbringt, ist durch keine konkreten Anhaltspunkte belegt und überzeugt nicht.
b) Die Beschwerdeführerin macht geltend, der angefochtene Massnahmeentscheid führe wegen der sich daraus ergebenden Differenz von national und international generierten Anrufen zu einem erhöhten Anreiz auf Seiten der Beschwerdegegnerin, nationale Anrufe auf günstige ausländische Netze und erst von dort auf das Netz der Beschwerdeführerin umzuleiten.
Statt direkte Verbindungen herzustellen, würde damit das Telefonnetz im nahen Ausland beansprucht, was zu Überlastungen und erhöhter Störungsanfälligkeit führe; im Übrigen käme die Beschwerdegegnerin dadurch zu ungerechtfertigten Profiten zulasten der Öffentlichkeit - an welche die erzielten Verbilligungen nur eingeschränkt weiter gegeben würden - sowie zulasten der Beschwerdeführerin selbst, die im entsprechenden Marktbereich benachteiligt wäre.
aa) Das von der Beschwerdeführerin angerufene Verhalten wird als "Tromboning" oder "Refiling" bezeichnet und scheint im Fernmeldemarkt nicht unüblich zu sein. Die verschiedenen Anbieter versuchen dabei, von den günstigsten Netzen bzw. billigsten geltenden Tarifen zu profitieren, indem sie ihre Anrufe dort, gegebenenfalls auch über ausländische Netze, durchleiten, wo sie die geringsten Kosten zu tragen haben. Es handelt sich um ein marktwirtschaftlich nachvollziehbares Verhalten, das aber in technischer Hinsicht nicht völlig unproblematisch erscheint, wobei es in erster Linie freilich auch wieder an den Fernmeldediensteanbietern selber liegt, für die am Markt erforderliche technische Qualität zu sorgen. Ein gewisses öffentliches Interesse, hier regulatorisch zur Gewährleistung gewisser minimaler Qualitätsparameter einzugreifen, lässt sich allerdings nicht von vornherein ausschliessen.
Nun hat aber die Vorinstanz den verfügten Tarif ausdrücklich auf "international generierte Gespräche" beschränkt und dazu ergänzend ausgeführt: "Only calls that are originated outside of Switzerland are charged at International originating tariffs. " Da die Beschwerdegegnerin verpflichtet ist, die Herkunft der Gespräche (durch Mitliefern der so genannten "Calling Line Identification") aufzuzeigen und es der Beschwerdeführerin damit technisch möglich ist, die Herkunft der Anrufe festzustellen, hat diese auch die Möglichkeit, über die Anwendbarkeit des vorsorglich neu verfügten internationalen Tarifs oder diejenige des weiter bestehenden nationalen zu entscheiden. Stellt sie dabei fest, dass es sich um einen inländischen Anruf handelt, der über das Ausland umgeleitet worden ist, muss sie den im Massnahmeentscheid verfügten Tarif nicht anwenden. Damit entfällt im vorliegenden Zusammenhang für die Beschwerdegegnerin ein "Refiling"-Anreiz, und es ist nicht ersichtlich, inwiefern die Beschwerdeführerin dadurch einen nicht wieder gutzumachenden Nachteil erleiden sollte.
bb) Von Amtes wegen einzugehen ist in diesem Zusammenhang auf einen weiteren Gesichtspunkt. Gemäss <ref-law> eröffnen die Bundesbehörden Verfügungen in einer Amtssprache des Bundes; das Fernmeldegesetz enthält keine davon abweichende Regelung. Die englische Sprache zählt nicht zu den Amtssprachen des Bundes (vgl. <ref-law>). Das schliesst zwar die Verwendung einzelner Fachausdrücke in englischer Sprache (wie etwa die Begriffe "Refiling" oder "Calling Line Identification") nicht aus, verbietet es aber, ganze Anordnungen in englischer Sprache zu verfassen, die genauso gut in einer Amtssprache ergehen könnten. So lässt sich gerade die nicht unbedeutende Beschränkung der Anwendbarkeit des Tarifs auf ausserhalb der Schweiz generierte Anrufe im Dispositiv des angefochtenen Entscheids ohne weiteres in eine Amtssprache fassen. Daran ändert nichts, dass es in einem internationalisierten Sachbereich wie etwa der Telekommunikation unter den Marktteilnehmern allenfalls weitgehend üblich ist, die englische Sprache zu verwenden.
Im vorliegenden Fall ist freilich die Verständlichkeit der angefochtenen Verfügung für alle Verfahrensbeteiligten nicht in Frage gestellt, weshalb es sich nicht rechtfertigt, diesen aus sprachlichen Gründen zur Verbesserung zurückzuweisen, was im Übrigen auch von keiner Seite verlangt wird. Die Vorinstanz wird aber angehalten, sich für ihre Verfügungen künftig an <ref-law> zu halten bzw. eine Amtssprache des Bundes zu verwenden.
c) Der im Massnahmeentscheid verfügte Tarif ermöglicht der Beschwerdegegnerin einen erweiterten Zugang zum Markt der Terminierung internationaler Anrufe. Sie erhält durch die damit verbundene erhöhte Konkurrenzfähigkeit die Gelegenheit, sich selbst stärker als Partnerin für die Entgegennahme und Terminierung internationaler Telefongespräche im eigenen Mobilfunknetz anzubieten und damit in diesem Bereich zur Beschwerdeführerin vermehrt in direkte Konkurrenz zu treten und dieser entsprechende Marktanteile wegzunehmen. Insoweit erleidet die Beschwerdeführerin durch die angefochtene Massnahmeverfügung einen wettbewerbswirtschaftlichen Nachteil, der nicht leicht wieder gutzumachen ist, weil sie riskiert, bereits heute, d.h. bevor der Entscheid in der Sache ergeht, in Konkurrenz zur Beschwerdegegnerin Aufträge nicht mehr zu erhalten und damit in ihrer wettbewerbswirtschaftlichen Entfaltung behindert zu werden (vgl. BGE <ref-ruling> E. 6b S. 623). Es ist nicht ersichtlich, wie sich dieser Nachteil bei einem aus Sicht der Beschwerdeführerin positiven Ausgang des Hauptverfahrens ohne weiteres ausgleichen liesse.
Jedenfalls aus diesem Zusammenhang ergibt sich daher die Zulässigkeit der Verwaltungsgerichtsbeschwerde.
4.- Art. 11 Abs. 3 zweiter Satz FMG sowie <ref-law> enthalten zwar eine gesetzliche Ordnung der vorsorglichen Massnahmen im Interkonnektionsverfahren, sie regeln indessen die Voraussetzungen für einstweilige Vorkehren nicht ausdrücklich.
Vorsorgliche Massnahmen, die vor Anordnung einer Verfügung ergehen, zielen darauf ab, die Wirksamkeit derselben sicherzustellen. Mit sichernden Vorkehren wird gewährleistet, dass der bestehende tatsächliche oder rechtliche Zustand einstweilen unverändert erhalten bleibt. Mit gestaltenden Massnahmen, wie sie hier zur Diskussion stehen, wird demgegenüber ein Rechtsverhältnis provisorisch geschaffen oder einstweilig neu geregelt (<ref-ruling> E. 3 S. 137, mit Literaturhinweisen).
Ein Entscheid über die Anordnung vorsorglicher Massnahmen setzt Dringlichkeit voraus, d.h. dass es sich als notwendig erweist, die fraglichen Vorkehren sofort zu treffen.
Sodann muss der Verzicht auf Massnahmen für den Betroffenen einen Nachteil bewirken, der nicht leicht wieder gutzumachen ist, wobei ein tatsächliches, insbesondere wirtschaftliches Interesse genügen kann. Erforderlich ist weiter, dass eine Abwägung der entgegenstehenden Interessen den Ausschlag für den einstweiligen Rechtsschutz gibt und dieser verhältnismässig erscheint. Der durch die Endverfügung zu regelnde Zustand darf dadurch jedoch weder präjudiziert noch verunmöglicht werden (<ref-ruling> E. 3 S. 137 f., mit Literaturhinweisen; <ref-ruling> E. 7a S. 623; <ref-ruling> E. 3 S. 506).
Vorsorgliche Massnahmen beruhen auf einer bloss summarischen Prüfung der Sach- und Rechtslage. Dabei kann die Hauptsachenprognose insbesondere dann berücksichtigt werden, wenn sie eindeutig ist; bei tatsächlichen oder rechtlichen Unklarheiten drängt sich hingegen Zurückhaltung auf, weil diesfalls die entsprechenden Entscheidgrundlagen ja erst im Hauptverfahren ermittelt bzw. festgelegt werden (<ref-ruling> E. 3 S. 138).
5.- a) Das Interesse der Beschwerdegegnerin an der von ihr verlangten vorsorglichen Massnahme ist gleich gelagert wie dasjenige der Beschwerdeführerin an der Verhinderung derselben.
Es geht zunächst um die Erzielung eines günstigeren Tarifs in der unmittelbaren Geschäftsbeziehung zwischen den beiden Unternehmungen. Dabei ist der insofern fragliche Nachteil aber auch für die Beschwerdegegnerin reversibel, soweit ein nachträglicher finanzieller Ausgleich in Frage kommt. Bei der Beschwerdeführerin steht die Zahlungsfähigkeit zurzeit ebenfalls nicht ernsthaft zur Diskussion (vgl. BGE <ref-ruling> E. 4b S. 622). Offen ist insofern freilich, wieweit die Rechtslage bis zum Entscheid in der Sache nicht bereits durch das vertragliche Übergangsrecht der Parteien geregelt ist.
Insofern könnte die Beschwerdegegnerin einen gewissen irreversiblen Nachteil erleiden, welchen sie immerhin indirekt durch Vertragsabschluss in Kauf genommen hat. Eindeutiger verhält es sich erneut mit dem Gesichtspunkt der wettbewerbswirtschaftlichen Entfaltung im Geschäft mit Drittunternehmungen.
Darin liegt ein gewichtiges Interesse der Beschwerdegegnerin, baldmöglichst über günstigere Preisbedingungen zu verfügen.
Gleichermassen wie der angefochtene Entscheid für die Beschwerdeführerin ergibt sich daher aus einem allfälligen Verzicht auf vorsorgliche Massnahmen ein nicht wieder gutzumachender Nachteil für die Beschwerdegegnerin.
b) Die Interessen beider Parteien erscheinen gleichwertig.
Fraglich ist indessen die Dringlichkeit der getroffenen Massnahme.
Die Dringlichkeit vorsorglicher Massnahmen ergibt sich zunächst nicht aus der Dauer des bisherigen Verfahrens, wie die Beschwerdegegnerin unter anderem geltend macht.
Dauert ein Verfahren zu lange, sind die entsprechenden Rechtsbehelfe zur Verfahrensbeschleunigung zu ergreifen; namentlich steht grundsätzlich die Möglichkeit der Rechtsverzögerungsbeschwerde offen (vgl. Art. 97 Abs. 2 OG). Die Dringlichkeit zur Anordnung vorsorglicher Massnahmen hat vielmehr auf der konkreten Sach- und Interessenlage zu beruhen.
Offensichtlich nicht dringlich ist der Finanzausgleich zwischen den Parteien selbst, kann dieser doch ohne weiteres auch im Nachhinein erfolgen. Was die - im Vordergrund stehenden - Geschäfte mit Drittunternehmungen betrifft, erscheint die Ausgangslage komplexer. Die Beschwerdegegnerin wird der bis zum Entscheid in der Sache unsicheren Rechtslage bei ihren Vertragsverhältnissen mit anderen Fernmeldeanbietern so oder so Rechnung tragen müssen. Hält sie sich zurück, vertragliche Beziehungen einzugehen, die auf der Grundlage des provisorisch verfügten Tarifs beruhen und damit erheblich risikobehaftet sind, benötigt sie im Ergebnis gar keine vorsorglichen Massnahmen, in welchem Fall die Dringlichkeit derselben ohnehin zu verneinen ist. Schliesst sie demgegenüber Verträge mit Drittunternehmungen ab, die den Tarif des Massnahmeentscheides zur Grundlage haben, handelt es sich bei den nachträglichen vertraglichen Folgen im Falle eines für die Beschwerdegegnerin negativen Ausgangs in der Hauptsache zwar um ihr eigenes Problem; gleichzeitig ist aber nicht ersichtlich, wie sich allenfalls die Marktverschiebungen, die sich in der Zwischenzeit - namentlich zulasten der Beschwerdeführerin - einstellen könnten, praktisch wieder rückgängig machen liessen. Da es dabei auch um öffentliche Interessen geht, spricht dies für die Beibehaltung der bestehenden Sachlage bis zum Entscheid in der Sache.
Auch die Interessen des Publikums legen keine andere Beurteilung nahe. Die Beschwerdeführerin hat sich zu den fraglichen Dienstleistungen vertraglich verpflichtet, und es gibt zwischen den Parteien auch einen vertraglich vereinbarten Tarif. Die Beschwerdeführerin bietet die Übernahme und Terminierung der Telefongespräche der Beschwerdegegnerin weiterhin an. Strittig ist im Wesentlichen einzig der anzuwendende Tarif. Die Öffentlichkeit ist demnach nicht in dem Sinne benachteiligt, dass die fraglichen Dienstleistungen bisher oder zurzeit nicht erbracht würden. Allenfalls erscheint der Preisdruck weniger gross, als er für einen wirksamen Wettbewerb sein sollte; dies kann jedoch bis zum Entscheid in der Sache in Kauf genommen werden.
c) Entgegen der Auffassung der Vorinstanz und der Beschwerdegegnerin kann sodann auch die Hauptsachenprognose nicht als eindeutig gelten. Immerhin unterscheidet sich der vorliegende Fall insoweit von den in <ref-ruling> und <ref-ruling> beurteilten Fällen, als dort überhaupt strittig und fraglich war, ob es sich um einen Interkonnektionssachverhalt im Sinne von <ref-law> handelte. Das kann vorliegend wohl nicht ernsthaft in Frage stehen. Aus diesem Grund kommt auch der Gefahr von Folgebegehren weiterer Marktteilnehmer und der Möglichkeit einer entsprechenden Kettenreaktion im Unterschied zu den beiden genannten Präzedenzfällen (vgl. <ref-ruling> E. 4e S. 141; <ref-ruling> E. 7b S. 624) keine Bedeutung zu, zumal es in der Schweiz bekanntlich lediglich drei Unternehmungen gibt, die für die Mobilfunktelefonie konzessioniert sind (vgl. <ref-ruling>).
Sodann gibt es eine unangefochten gebliebene vorsorgliche Massnahme der Vorinstanz, die zwischen den gleichen Partnern wie im vorliegenden Fall denselben Tarif im umgekehrten Verhältnis zu einem deutlich günstigeren Preis zugunsten der Beschwerdeführerin regelt. Daraus lässt sich schliessen, dass die Stellung der Beschwerdegegnerin in der Sache nicht von vornherein aussichtslos erscheint.
Dennoch ist weder eindeutig, dass die formellen Voraussetzungen der behördlich verfügten Interkonnektion erfüllt sind, noch ist - selbst unter Berücksichtigung eines gewissen Beurteilungsspielraums der Vorinstanz in diesem Punkt - ohne weiteres ersichtlich, in welchem Rahmen der fragliche Tarif bundesrechtlich zulässig erschiene. Die Preisdifferenzen, die je nach dem bestehen, welche Partei Leistungserbringer oder -empfänger ist, erscheinen zwar erstaunlich; auch der Unterschied zum Tarif, der offenbar - auf rein vertraglicher Grundlage - für den dritten schweizerischen Mobilfunkkonzessionären gegenüber der Beschwerdeführerin gilt, fällt auf. Die Kriterien für die Preisgestaltung sind aber komplex, und es gibt bisher offenbar keine klaren Richtlinien oder Vorgaben, die zu einer einfach nachvollziehbaren Tarifordnung führen könnten.
d) Wie dies bereits im in BGE 127 II 613 beurteilten Fall zutraf, hat sich die Kommunikationskommission erneut über weite Teile ihres Massnahmeentscheides, auch unter anderem Titel als demjenigen der Hauptsachenprognose, mit der eigentlichen Hauptfrage befasst. Die Vorinstanz verkennt damit noch immer die Funktion vorsorglicher Massnahmen, bei denen es nicht darum geht, den Hauptentscheid vorwegzunehmen, sondern lediglich bei Bedarf dessen Wirkungen für die Dauer des Verfahrens bis zum Entscheid in der Sache zu sichern. So ist die Vorinstanz zum Beispiel auf das Gesuch der Beschwerdegegnerin um rückwirkende Anwendbarkeit des Tarifs nicht etwa darum nicht eingetreten, weil die Rückwirkung nichts mit der Sicherung des Entscheids in der Sache während des Verfahrens zu tun hat; vielmehr hat sie ihren Entscheid damit begründet, die Übergangsphase sei vertraglich zwischen den Parteien geregelt, was die Zuständigkeit der Kommunikationskommission ausschliesse. Damit nimmt die Vorinstanz in diesem Punkt unnötigerweise den Hauptentscheid vorweg. Dieses Vorgehen ist bezeichnend für die ganze Massnahmeverfügung, welche inhaltlich dem Entscheid in der Sache wiederum sehr nahe kommt. Im vorliegenden Fall ergibt sich jedoch aufgrund einer vorläufigen summarischen Prüfung bestenfalls eine gewisse Tendenz, nicht aber ein eindeutiges und unzweifelhaftes Ergebnis.
e) Ist die rechtliche Ausgangslage zurzeit noch mit Unklarheiten verbunden, kann ein entsprechend begründetes öffentliches Interesse nicht entscheidend ins Gewicht fallen.
Angesichts der vergleichbaren Interessenlage der Parteien rechtfertigt es sich daher im vorliegenden Zusammenhang nicht, vor Klärung der sich stellenden Rechtsfragen die bisherige Situation vorsorglich zu ändern und damit auf dem fraglichen Markt möglicherweise Folgen auszulösen, die sich kaum mehr rückgängig machen liessen (vgl. <ref-ruling> E. 4d und e S. 141). Sodann ist die Interkonnektion an sich aufgrund der bestehenden vertraglichen Vereinbarungen zwischen den Parteien für die Dauer des Verfahrens sichergestellt (vgl. den Wortlaut von <ref-law>); der Streit dreht sich einzig um die Tarifgestaltung. Unter diesen Umständen überwiegen die Interessen der Beschwerdegegnerin an der Anordnung einstweiliger Vorkehren die entgegenstehenden Interessen auf Seiten der Beschwerdeführerin nicht. Der sofortige provisorische Vollzug der beantragten Massnahmen vor vollständiger Prüfung der Rechtslage erweist sich damit nicht als notwendig und dringlich. Im Hinblick auf die Dauer, während welcher das Interkonnektionsgesuch der Beschwerdegegnerin nunmehr bereits hängig ist, drängt sich immerhin die Empfehlung an die Vorinstanz auf, das Verfahren in der Sache voranzutreiben.
6.- Die Verwaltungsgerichtsbeschwerde ist begründet und gutzuheissen, und der angefochtene Entscheid muss ersatzlos aufgehoben werden.
Bei diesem Verfahrensausgang sind die Kosten des bundesgerichtlichen Verfahrens der Beschwerdegegnerin aufzuerlegen (Art. 156 Abs. 1, Art. 153 und 153a OG). Überdies hat diese die Beschwerdeführerin für das bundesgerichtliche Verfahren zu entschädigen (Art. 159 Abs. 1 und 2 OG).

Demnach erkennt das Bundesgericht:
1.- Die Verwaltungsgerichtsbeschwerde wird gutgeheissen, und die Verfügung der Eidgenössischen Kommunikationskommission vom 3. April 2001 wird aufgehoben.
2.- Die Gerichtsgebühr von Fr. 5'000.-- wird der Beschwerdegegnerin auferlegt.
3.- Die Beschwerdegegnerin hat die Beschwerdeführerin für das bundesgerichtliche Verfahren mit Fr. 5'000.-- zu entschädigen.
4.- Dieses Urteil wird den Parteien sowie der Eidgenössischen Kommunikationskommission (ComCom) schriftlich mitgeteilt.
_
Lausanne, 24. Juli 2001
Im Namen der II. öffentlichrechtlichen Abteilung
des SCHWEIZERISCHEN BUNDESGERICHTS
Der Präsident:
Der Gerichtsschreiber: