Miya debütierte im Juli 2014 in einem Testspiel gegen die Seychellen für die ugandische Nationalmannschaft. In jener Partie erzielte er auch den Treffer zum 1:0-Endstand. 2017 nahm er mit Uganda am Afrika-Cup teil. Miya kam während des Turniers in allen drei Partien zum Einsatz und erzielte auch den einzigen Treffer seines Landes. Uganda schied allerdings als Letzter der Gruppe D in der Vorrunde aus. 2019 wurde er erneut in den ugandischen Kader für den Afrika-Cup berufen. Diesmal erreichte er mit seinem Land das Achtelfinale, in dem man an Senegal scheiterte. Miya absolvierte alle vier Spiele Ugandas.