The paper considers a relevance of the Al-Ni-La system cast alloys development as promising materials for application at elevated temperatures. The influence of magnesium on the structural-phase characteristics of alloys-representatives with a nickel content of about 2% wt. and lanthanum - about 5,5 and 11,5% wt. were studied in the cast condition and after annealing at 425 ° C for 5 hours. It is shown, that the addition of magnesium in the amount of 0,6 wt%. to alloys with a lanthanum content of 5,5 % wt. helps to increase the size of the lanthanum-containing eutectic component in the cast state, but stimulates its grinding after annealing. Since doubling the lanthanum content, magnesium has almost no effect on the structure of the eutectic in the cast state, but intensifies the process of changing its structure during annealing. In this case, the size of the eutectic components is almost unchanged and can be compared with an undoped alloy. Increasing the magnesium content twice to 1,2% wt. in the alloy with a lanthanum content of 11% wt. leads to a noticeable enlargement of Al11La3 intermetallics. After annealing, this structural component retains the characteristics of a fibrous structure and at the same time increases in size by about half. The magnesium content in the eutectic zones and in the solid solution hardly changes after annealing. The obtained data indicate the possibility of using magnesium as an additional alloying element of cast heat-resistant alloys of the Al-Ni-La system, which is able to simultaneously contribute to their strengthening both under normal conditions and at elevated temperatures. In this case, magnesium, in the amount of about 0,6% wt., also helps to preserve the fine structure of the eutectic components at high temperatures. Keywords: Al-Ni-La, Al-Ni-La-Mg, alloying, structural stability, heat resistance.