(Art. 179septies StGB); (eidgenössische Nichtigkeitsbeschwerde gegen das Urteil der II. Strafkammer des Obergerichts des Kantons Zürich vom 20. Oktober 1998), hat sich ergeben: A.- M._ wird der Missbrauch des Telefons in zwei Fällen vorgeworfen. Kurz nach seiner Rückkehr aus dem Urlaub wählte er am 23. Mai 1997 um 01.20 Uhr den Telefonanschluss seiner ehemaligen Freundin J.D._ (heute: H.-D._) an. Deren neuer Freund, H._, nahm das Telefonat entgegen. M._ fragte ihn, ob er (H._) ihn (M._) schon vergessen habe, was H._ verneinte. Dies sei auch besser so, gab M._ zur Antwort, denn jetzt habe er Zeit für ihn. Er werde ihn sicher nicht vergessen. Zwei Tage später, am 25. Mai 1997, um 23.05 Uhr rief M._ wiederum bei J.D._ und H._ an. Den Anruf nahm auch dieses Mal H._ entgegen, der den Hörer sogleich J.D._ weiterreichte. M._ erkundigte sich bei ihr, weshalb sie ihn versetzt habe. Sie entgegnete, nichts von einer Vereinbarung zu wissen, und was der Anruf überhaupt solle. Darauf legte sie den Hörer wieder auf. B.- Mit Urteil vom 18. März 1998 sprach das Bezirksgericht Zürich M._ deswegen sowie wegen weiteren, hier nicht näher interessierenden Vorfällen des Missbrauchs des Telefons im Sinne von Art. 179septies StGB sowie der mehrfachen versuchten Nötigung gemäss Art. 181 i.V.m. Art. 22 Abs. 1 StGB schuldig und bestrafte ihn mit 2 Monaten Gefängnis bedingt. Auf die angeklagten Sachverhalte des Telefonmissbrauchs in der Zeit von Oktober bis Mitte Dezember 1996 trat das Gericht mangels gültigen Strafantrags nicht ein. Auf Berufung von M._ hin verurteilte ihn das Obergericht des Kantons Zürich am 20. Oktober 1998 wegen versuchter Nötigung sowie mehrfachen Missbrauchs des Telefons zu 2 Monaten Gefängnis bedingt; hingegen sprach es ihn frei vom Vorwurf der Nötigung sowie der mehrfachen versuchten Nötigung in 9 Fällen sowie vom Vorwurf des Missbrauchs des Telefons hinsichtlich eines Vorfalls vom 22. Juni 1997. Eine von M._ dagegen erhobene kantonale Nichtigkeitsbeschwerde wies das Kassationsgericht des Kantons Zürich am 6. Juni 2000 ab, soweit es darauf eintrat. C.- M._ erhebt eidgenössische Nichtigkeitsbeschwerde mit dem Antrag, das Urteil des Obergerichts aufzuheben und die Sache an die Vorinstanz zu neuer Beurteilung zurückzuweisen. D.- Das Obergericht und die Staatsanwaltschaft des Kantons Zürich haben auf die Einreichung einer Stellungnahme zur Beschwerde verzichtet. H._ und H.-D._ (vormals J.D._) haben sich innert gesetzter Frist nicht vernehmen lassen.