9 октября 2005 года в товарищеском матче против сборной Ямайки Майкл дебютировал за сборную Австралии. В 2007 году он был включён в заявку на участие в Кубке Азии. На турнире Туэйт был запасным и на поле так и не вышел.