Кристи Марку прошел все юниорские сборные страны. Защитник также выступал за сборную Албании до 21 года во время отборочного турнира к Чемпионату Европы по футболу среди молодёжных команд.