Ueda werd eind december 2014 opgeroepen voor de Asian Cup 2015 als vervanger van de geblesseerde Atsuto Uchida. Hij maakte zijn interlanddebuut voor Japan echter pas zo'n vier jaar later: op 12 december 2017 kreeg hij een basisplaats tegen China tijdens een wedstrijd om het Oost-Aziatisch kampioenschap voetbal 2017.