PARIS — Two French journalists killed in Mali were "coldly assassinated" by the "terrorists" that France is fighting in the west African country, Foreign Minister Laurent Fabius said on Sunday.

Radio journalists Claude Verlon and Ghislaine Dupont were abducted Saturday after interviewing a member of the MNLA Tuareg separatist group in northern Mali.

Their bodies were found by a French patrol about eight miles outside Kidal, the birthplace of a Tuareg uprising last year that plunged Mali into chaos, leading to a coup in the capital Bamako and the occupation of the northern half of the country by militants linked to al-Qaida.

A French-led military intervention drove out the militants but there are still pockets of insurgents.

"The assassins are those that we are fighting, the terrorist groups that refuse democracy and elections," Fabius said, calling the killings "heinous and revolting."

"Security in the area and the surrounding areas, especially for French nationals, will be increased," he said, after a specially convened cabinet meeting to discuss the deaths.

Fabius said one of the journalists had been shot twice, and the other three times. He said French forces had tried to find the hostage takers, but to no avail.