ADDIS ABABA (Reuters) - Ethiopian Prime Minister Abiy Ahmed traveled on Saturday to a region where clashes have displaced nearly a million people, his first trip since being sworn in as premier five days ago.

FILE PHOTO - Ethiopia's incoming Prime Minister Abiye Ahmed delivers his acceptance speech after taking his oath of office during a ceremony at the House of Peoples' Representatives in Addis Ababa, Ethiopia April 2, 2018. REUTERS/Tiksa Negeri

Violence along the border of the Horn of Africa country’s Somali and Oromiya provinces first erupted in September last year, with both regions blaming the other for the unrest.

Since September, officials in Oromiya have repeatedly blamed raids by a paramilitary force from the Somali region as causes of the violence. The Somali region denies those claims and says its residents have been unjustly targeted in attacks.

On Saturday, Abiy arrived in Jijiga - the capital of the Somali region - in a bid to tackle the problems.

“This has been a tragedy that should never have taken place,” the state-run Ethiopian Broadcasting Corporation quoted him as saying in a speech.

A report said he pledged “to find sustainable solutions within a very short time” and provide support to those displaced.

The area has been plagued by sporadic clashes for decades. A referendum held in 2004 to determine the status of disputed settlements failed to ease tensions.

The ruling EPRDF coalition picked Abiy last month to replace Hailemariam Desalegn, who quit to clear the way for reforms in Ethiopia, Africa’s second most populous nation which has been racked by violence for the last three years.

Hundreds have been killed by security forces in Oromiya, the violence triggered by land rights but largely fueled by a sense of political and economic marginalization among the young.

After taking the oath of office, the former army lieutenant colonel struck a conciliatory tone and addressed the need for ethnic unity.

Since January Addis Ababa has released thousands of prisoners that included dissidents and journalists in a bid to calm discontent.

On Friday, it also shut down a detention facility known as “Makelawi”, where rights groups have alleged that torture has taken place. The government plans to turn it into a museum.

The government has often been accused by rights groups of regularly using security concerns as an excuse to stifle dissent and media freedoms.

“Whether the government will succeed on its pledged reforms or not only time will tell,” said Merera Gudina, chairperson of the opposition group Oromo Federalist Congress.

“The challenges are immense.”