Malaysia Prime Minister Anwar Ibrahim said that national oil company Petronas is set to negotiate with Russia to purchase oil and ensure a sufficient supply for domestic use.