In 1990, Mykland was named midfielder of the year in Norway, and also made his international debut – Start finished the 1991 season third, with wins over Viking FK (4–1) and Rosenborg BK (5–0).

After the latter, he and seven other teammates were included in the team of the week and, also that year, he was named best player of an under-21 match, as Norway trounced Italy 6–0 in Stavanger; he represented the nation in this category a total of 15 times.

Copenhagen in January 2002,[9] playing very little due to injuries while also gaining a dubious reputation off the pitch: newspaper Ekstra Bladet found him three days before a match drunk on a pavement outside nightclub Rust, asking people walking by to arm wrestle him.

[11] On 8 September 2006, he and several other former Norwegian internationals played an exhibition game against former Argentina stars, including Matías Almeyda, Claudio Caniggia and Diego Maradona, which ended 10–8 for the latter.

[20] In all three competitions combined, he appeared in a total of ten matches, nine as a starter – on 23 June 1998, in their historical 2–1 win over Brazil in Marseille, he started on the bench, coming on as a substitute for Roar Strand at half-time.