Mühren spelade 23 landskamper och gjorde tre mål för Nederländerna. Han gjorde debut mot Tunisien i april 1978. Sina sista landskamper spelade han i EM 1988, då han som 37-åring var med om att ta sitt lands första EM-guld. I finalen mot Sovjetunionen slog han ett vänsterinlägg till Marco van Basten, som avgjorde matchen med ett volleyskott ur snäv vinkel.