Благоја Милевски би можел кариерата да ја продолжи на клупата на Албанија, откако дел од медиумите во соседството го посочија како еден од кандидатите за селекторската функција.
Албанската репрезентација се наоѓа во резултатска криза со пет последователни порази, поради што е доведена во прашање иднината на актуелниот селектор Роландо Маран.
Милевски тренерската кариера ја започна во Вардар, каде беше асистент и подоцна шеф на стручниот штаб, освојувајќи ја шампионската титула. Во 2014 година ја презеде репрезентацијата на Македонија до 21 година и ја одведе до историски пласман на Европското првенство во Полска. Во 2018 година кратко работеше во израелски Ашдод, по што повторно се врати во младата репрезентација. Од 2021 до 2025 година беше селектор на сениорската репрезентација на Македонија.
Според албанските медиуми, токму неговото искуство и резултатите со Македонија го прават еден од посериозните кандидати за преземање на националниот тим на Албанија.