Sachverhalt: A. Der 1985 geborene L._ war ab 1. Oktober 2009 als Systementwickler für die Q._ AG tätig. Nachdem er den Lohn für den Monat Dezember 2010 nicht erhalten hatte, wollte er das Arbeitsverhältnis am 9. Januar 2011 fristlos auflösen, kam jedoch mit seiner Arbeitgeberin überein, das Arbeitsverhältnis unter Einhaltung einer zweimonatigen Kündigungsfrist bis 31. März 2011 weiterzuführen. Seine in der Folge angestrengte Lohnklage wurde vom Bezirksgericht im Umfang von brutto Fr. 16'506.60 zuzüglich Zins zu 5 % seit 1. April 2011 gutgeheissen (Entscheid vom 12. April 2012). Am xxx 2012 wurden betroffene Personen im Schweizerischen Handelsamtsblatt (nachfolgend: SHAB) Nr. yyy unter Hinweis darauf, dass die Q._ AG angeblich über keine verwertbaren Aktiven mehr verfüge, aufgefordert, innert 30 Tagen ihr begründetes Interesse an der Aufrechterhaltung der Eintragung der Gesellschaft schriftlich mitzuteilen. Da niemand dieser Aufforderung Folge leistete, wurde die ehemalige Arbeitgeberin am zzz 2012 von Amtes wegen im Handelsregister gelöscht. L._ stellte am 25. Oktober 2012 Antrag auf Insolenzentschädigung für in der Zeit vom 1. Oktober 2009 bis 31. März 2011 nicht bezahlten Lohn von insgesamt Fr. 16'506.60. Mit Verfügung vom 14. Januar 2013 lehnte die Arbeitslosenkasse des Kantons Thurgau einen Anspruch auf Insolvenzentschädigung ab. Daran hielt sie auf Einsprache hin fest (Einspracheentscheid vom 18. März 2013). B. Das Verwaltungsgericht des Kantons Thurgau wies die dagegen geführte Beschwerde mit Entscheid vom 17. Juli 2013 ab. C. L._ lässt Beschwerde in öffentlich-rechtlichen Angelegenheiten führen mit dem Rechtsbegehren, es sei ihm eine Insolvenzentschädigung im Betrag von Fr. 16'506.60 nebst Verzugszins von 5 % seit 1. April 2011 auszurichten. Vorinstanz und Arbeitslosenkasse schliessen auf Abweisung der Beschwerde, das Staatssekretariat für Wirtschaft (SECO) verzichtet auf eine Vernehmlassung. 