El 2 de septiembre de 2006, durante la clasificación para la Eurocopa de 2008, Solskjær anotó sus últimos dos goles con la selección, frente al combinado de Hungría, alcanzando un total de 23 tantos.