Miya debuteerde in 2014 voor Oeganda. Hij maakte per januari 2016 reeds dertien doelpunten in vierentwintig interlands. Hij is tevens aanvoerder van zijn land. Op 4 september 2016 maakte hij het enige doelpunt in de wedstrijd tegen Comoren waardoor Oeganda zich voor het eerst sinds 1978 weer verzekerde van kwalificatie voor het Afrikaans kampioenschap. Miya speelde in alle drie de groepswedstrijden mee en scoorde tegen Mali het enige doelpunt van Oeganda tijdens het toernooi.