De Messemotorvejen is administratief genummerd als M68. Op de bewegwijzering wordt echter gebruikgemaakt van de primærrute die over de weg loopt, de Primærrute 15. Deze weg loopt van Grenaa via Aarhus en Herning naar Ringkøbing. Ook de Primærrute 12 loopt een stuk mee met de Messemotorvejen.