hat sich ergeben: A.- Die M.C. International AG (Klägerin) ist eine liechtensteinische Aktiengesellschaft mit Sitz in Vaduz, die sich international als Ingenieur- und Baufirma betätigt, namentlich auf dem Gebiet der Rohrverlegung. Ihr Verwaltungsratspräsident und einziger Aktionär ist Mahmoud el Moghazi. Seit 1983 unterhielt die Klägerin mit der zürcherischen Niederlassung der heutigen UBS (Beklagte) eine Bankbeziehung. Die Beklagte hatte der Klägerin sowohl einen Kredit- als auch einen Kautionsrahmen zur Verfügung gestellt für Garantien, welche die Klägerin für die Offerteinreichung in Verfahren betreffend Vergabe von Bauprojekten benötigte. Die Verhandlungen wurden für die Klägerin durch Mahmoud el Moghazi und für die Beklagte von deren Vizedirektor Schweizer geführt. Im Zusammenhang mit der Vergabe eines Bauprojektes in Ägypten kam es zwischen den Parteien zu verschiedenen Kontakten. Am 22. November 1990 wandte sich die Klägerin schriftlich an die Beklagte mit dem Begehren um eine Bietungsgarantie. Die Beklagte teilte ihr umgehend telefonisch mit, dass die beantragte Garantie nicht erteilt werden könne. Auf erneutes Ersuchen der Klägerin wurde die Garantie schliesslich am 18. Januar 1991 erteilt. Die Klägerin hatte im Zusammenhang mit dem in Ägypten ausgeschriebenen Projekt für die Kanalisation der Stadt Alexandria eine Bankgarantie benötigt. Sie hatte sich im Frühjahr 1990 als alleinige Subkontraktorin der Firma "Tidewater Construction Corporation" angeschlossen, die ihrerseits von der Bauherrin in der Vorqualifikation in die engere Auswahl als Hauptkontraktorin gezogen worden war. Nach Darstellung der Klägerin wurden die Arbeiten wegen Verweigerung der am 22. November 1990 geforderten Garantie anderweitig vergeben. B.- Mit Eingabe vom 1. Oktober 1993 verlangte die Klägerin beim Bezirksgericht Zürich, die Beklagte sei unter Vorbehalt der Nachklage zur Bezahlung von CHF 7'900'000.-- nebst Aufwendungen zu verurteilen. Sie begründete ihre Forderung im Wesentlichen damit, die am 22. November 1990 schliesslich verweigerte Garantie sei ihr von der Beklagten bereits im Sommer 1990 zugesichert worden. Durch dieses Verhalten der Beklagten seien ihr nutzlos gewordene Projektierungskosten erwachsen und Gewinn entgangen, deren teilweisen Ersatz sie mit der vorliegenden Klage fordere. Das Bezirksgericht Zürich wies die Klage mit Urteil vom 21. August 1996 ab. Gegen dieses Urteil erhob die Klägerin Berufung an das Obergericht. Das Obergericht trat auf die Berufung mit Entscheid vom 9. September 1997 nicht ein. Dieser Nichteintretensentscheid wurde in der Folge vom Kassationsgericht des Kantons Zürich am 2. Januar 1999 aufgehoben. Mit Beschluss und Urteil vom 9. März 1999 trat das Obergericht auf das vor zweiter Instanz erhobene Feststellungsbegehren nicht ein und wies im Übrigen die Klage ab. Das Kassationsgericht wies mit Entscheid vom 23. Juni 2000 eine gegen dieses Urteil gerichtete Nichtigkeitsbeschwerde der Klägerin ab, soweit es darauf eintrat. C.- Mit eidgenössischer Berufung vom 19. April 1999 beantragt die Klägerin die Aufhebung des angefochtenen Urteils vom 9. März 1999 und die Rückweisung der Sache an die Vorinstanz zur Neubeurteilung. Die Beklagte schliesst in ihrer Antwort auf Abweisung der Berufung und Bestätigung des obergerichtlichen Urteils.