Paul Freier honore sa première sélection avec l'Allemagne le lors d'une victoire 7 à 0 face au Koweït. Il n'est en revanche pas retenu pour la Coupe du monde se déroulant la même année. Il ne sera pas retenu non plus pour le Championnat d'Europe de football 2004 au Portugal.