Ruttjejaure är en sjö i Malå kommun i Lappland och ingår i Skellefteälvens huvudavrinningsområde. Sjön har en area på 0,287 kvadratkilometer och ligger 399,9 meter över havet. Sjön avvattnas av vattendraget Vågträskbäcken.