Myhre var lenge førstekeeper på det norske , men mistet plassen etter kampen mot i mars 2007 i EM-kvalifiseringen. Myhre har også spilt i utlandet for flere europeiske klubber.