Januzaj je imao mogućnost nastupati za Belgiju, Albaniju i Kosovo. Mogućnost nastupa za Albaniju prestala je 2014. godine, kada je Januzaj debitirao za Belgiju, međutim još je uvijek imao mogućnost nastupati za Kosovo, čija reprezentacija još uvijek nija bila članica FIFA-e u to doba; ta mogućnost nestala je 2016. godine, kada je Kosovo primljeno u članstvo FIFA-e. Svoj prvi gol za belgijsku reprezentaciju postigao je na Svjetskom prvenstvu 2018. godine u pobjedi 1:0 protiv Engleske.