Han var med och spelade i VM 1994, VM 1998 och EM 2000. Totalt spelade Mykland 78 landskamper och gjorde två mål.