Ο Τομ αγωνίστηκε με την Εθνική Ανατολικής Γερμανίας μεταξύ του 1984 και του 1990, πραγματοποιώντας συνολικά 51 διεθνείς συμμετοχές, στην διάρκεια των οποίων και πέτυχε συνολικά 16 τέρματα. Πραγματοποίησε το ντεμπούτο του σε φιλική αναμέτρηση με αντίπαλο την Αλγερία στις 10 Οκτωβρίου 1984. Πέτυχε το πρώτο από τα συνολικά 16 τέρματά του ως διεθνής στις 6 Φεβρουαρίου 1985, σε ακόμη μία φιλική αναμέτρηση, μια νίκη με σκορ 3-2 επί του Εκουαδόρ. Ο Τομ αγωνίστηκε σε συνολικά έξι εκ των προκριματικών αναμετρήσεων της Ανατολικής Γερμανίας ενόψει του Παγκοσμίου Κυπέλλου του 1986, ενώ πέτυχε τα δύο πρώτα τέρματά του σε επίσημη αναμέτρηση με τα χρώματα της χώρας του στις 28 Σεπτεμβρίου 1985, σε μια νίκη με σκορ 2-1 επί της Γιουγκοσλαβίας στο Βελιγράδι. Η Ανατολική Γερμανία, ωστόσο, απέτυχε να προκριθεί για τελική φάση του Παγκοσμίου Κυπέλλου, τερματίζοντας στην τρίτη θέση του Ομίλου Δ΄, πίσω από την Γαλλία και την Βουλγαρία. Όντας, πλέον, βασικό στέλεχος της Εθνικής Ανατολικής Γερμανίας, αγωνίστηκε και στις οκτώ προκριματικές αναμετρήσεις της χώρας του ενόψει της τελικής φάσης του Ευρωπαϊκού Πρωταθλήματος του 1988. Πέτυχε συνολικά πέντε τέρματα στην διάρκεια της προκριματικής φάσης, συμπεριλαμβανομένου ενός χατ-τρικ στην εκτός έδρας επικράτηση της ομάδας του με σκορ 6-0 επί της Ισλανδίας, τον Ιούνιο του 1987. Η Ανατολική Γερμανία, ωστόσο, απέτυχε εκ νέου να προκριθεί, τερματίζοντας στην δεύτερη θέση του ομίλου της πίσω από την Σοβιετική Ένωση.