Першим великим турніром для Лекі став чемпіонат світу 2014 року, де він був основним гравцем, зігравши у трьох матчах, а вже наступного року Метью допоміг команді виграти домашній Кубок Азії 2015 року.