Tietge gehörte 2012 zum deutschen Team, das in Nyon die U-17-Europameisterschaft gewann, und stand dabei sowohl im Halbfinale als auch im Finale über die gesamte Spielzeit auf dem Platz. Im selben Jahr nahm sie an der U-17-Weltmeisterschaft teil und erreichte mit ihrer Mannschaft nach einer Halbfinalniederlage gegen Nordkorea den vierten Platz. 2013 bestritt sie ihre erste Partie für die U-19-Nationalmannschaft und wurde von Trainerin Maren Meinert in den Kader für die Europameisterschaft 2013 in Wales berufen. Dort erzielte sie im dritten Gruppenspiel gegen Finnland mit dem Tor zum zwischenzeitlichen 1:0 ihren ersten Treffer im Nationaltrikot.