В период с 1995 по 1998 год Штеффен Фройнд сыграл 21 матч за сборную Германии. В составе сборной он принимал участие в чемпионате мира 1998 года и чемпионате Европы 1996 года, на котором сборная Германии стала чемпионом.