Martin Miller reprezentował Estonię w różnych kategoriach wiekowych. W drużnie seniorskiej zadebiutował 23 listopada 2016 w wygranym 1:0 towarzyskim wyjazdowym meczu z Antiguą i Barbudą. Na dzień 3.12.2020 jego bilans reprezentacyjny to 13 meczów i 1 gol.