Bei der EM 2005 gehörte Mittag auch zum deutschen EM-Kader. Durch ein 3:1 im Finale gegen Norwegen gewann Deutschland zum sechsten Mal den Europameistertitel. Mittag bestritt alle fünf EM-Spiele und erzielte dabei ein Tor.