В 1986 году Тойне вошла в тренерский штаб женской сборной Германии, став ассистентом тогдашнего главного тренера Геро Бизанца. Сборная в эти годы стала серебряным призёром чемпионата мира 1995 и трёхкратным чемпионом Европы (1989, 1991 и 1995). 1 августа 1996 года после Олимпийских игр в Атланте Тина Тойне занимает должность главного тренера вместо Бизанца, став первой женщиной «у руля» сборной Германии. При ней сборная добилась титулов чемпионов мира (2003) и чемпионов Европы (1997, 2001 и 2005), а также бронзовыми призёрами летних Олимпийских игр (2000, 2004).