A、Mg不能与氢氧化钠溶液反应，故A符合；

B、氢氧化铝是两性氢氧化物，与氢氧化钠反应生成偏铝酸钠与水，故B不符合；

C、Al与氢氧化钠反应生成偏铝酸钠、氢气，故C不符合；

D、二氧化碳是酸性氧化物，与氢氧化钠碱反应生成碳酸钠与水，故D不符合．

故选：A．