National oil company Petronas should cease its business operations with the Sudanese government in view of gross violations of human rights being by carried out by the state-backed militia group in famine stricken Darfur.