В 1995 году он принял участие в Кубке Америки. В 1996 и 1998 годах был основным футболистом на турнирах Золотого кубка КОНКАКАФ. В 1998 году Бернс попал в заявку на участие в чемпионате мира во Франции. На турнире он сыграл в матчах против сборных Германии и Югославии. Сразу после мундиаля Майк завершил карьеру в сборной.