Sachverhalt: A. Die Y._ AG (Klägerin, Beschwerdegegnerin) mit Sitz in L._ war seit dem Jahre 2005 bei der Kreditversicherung X._ N.V. (Beklagte, Beschwerdeführerin) mit Sitz in Amsterdam, Niederlande, gegen Forderungsausfälle aufgrund von Insolvenz und Protracted Default versichert. Aufgrund diverser Forderungsausfälle verlangte die Y._ AG von der Kreditversicherung X._ N.V. eine Entschädigung. Die Kreditversicherung X._ N.V. weigerte sich, den geltend gemachten Schaden zu übernehmen. B. Mit Klage vom 2. November 2010 beantragte die Y._ AG dem Handelsgericht des Kantons Zürich, die Kreditversicherung X._ N.V. sei zu verurteilen, ihr Fr. 400'000.27 nebst 5 % Zins seit dem 18. März 2009 (EUR 275'387.45 zum Kurs von Fr. 1.4525 vom 17. März 2010) sowie Fr. 209.-- Zahlungsbefehlskosten zu bezahlen. Sodann sei in der Betreibung Nr. .... des Betreibungsamtes Zürich 8 der Rechtsvorschlag im genannten Umfang zu beseitigen und die definitive Rechtsöffnung zu gewähren. Das Handelsgericht des Kantons Zürich hiess die Klage mit Urteil vom 21. Mai 2013 teilweise gut und verpflichtete die Beklagte, der Klägerin den Betrag von EUR 70'192.19 zuzüglich Zins zu 5 % seit dem 22. März 2010 zu bezahlen. Sodann beseitigte es den Rechtsvorschlag vom 23. März 2010 gegen den Zahlungsbefehl Nr. .... des Betreibungsamtes Zürich 8 vom 19. März 2010 im Umfang von Fr. 101'890.98 nebst Zins zu 5 % seit dem 22. März 2010. Im Mehrbetrag wies es das Begehren ab. C. Mit Beschwerde in Zivilsachen beantragt die Beklagte dem Bundesgericht, es sei in Gutheissung der Beschwerde das Urteil des Handelsgerichts des Kantons Zürich vom 21. Mai 2013 aufzuheben und die Klage abzuweisen. Eventualiter sei die Sache zur Neubeurteilung an die Vorinstanz zurückzuweisen. Die Klägerin beantragt die Abweisung der Beschwerde. Die Vorinstanz hat auf eine Vernehmlassung verzichtet. 