廉不魯迷失海牙（?—?），元朝大臣，元世祖時中書參知政事。
至元二十一年（1284年）十一月辛丑，開始擔任中書省參知政事。至元二十二年（1285年）二月，參政不魯迷失海牙等上奏：「自江南每歲運糧一百萬石，從海追運者十萬石，從阿八赤、樂二人新挑河道運者六十萬石，從奧行赤所挑濟州河實道運者三十萬石。現在闊闊你敦等上言：濟州河追船缺。臣等議，令三省造船三千艘以濟運。」至元二十三年（1286年），出任地方官，擔任江淮行省官員。至元二十六年（1289年），奉命和忙兀帶率軍鎮壓閩越地區反元起義。
