The Mauritian prime minister is writing to police in the north and south of Ireland asking them to assist detectives investigating the murder of honeymooner Michaela McAreavey.
Dr Navin Ramgoolam said a judicial inquiry would be set up to re-examine the case.
Northern Ireland deputy First Minister Martin McGuinness has called for police from both sides of the Irish border to help. He is due to meet the Mauritian high commissioner on Thursday.
Dr Ramgoolam told the BBC: "The sooner they come the better. I am writing to them today."
Mr McGuinness said he would ask that the Police Service of Northern Ireland (PSNI) and Irish police be invited to the island to jointly review the investigation into the murder.
He also wants to formally complain about "obscene photographs" of the crime scene published in a Mauritian paper.
Mrs McAreavey, 27, from County Tyrone, was killed at the Legends hotel on the island in 2011.
She was on her honeymoon having married John McAreavey less than two weeks earlier.
Last week, two former workers at the hotel were found not guilty of her murder.
Pictures of the young teacher lying dead in her room were published by the Mauritian Sunday Times newspaper at the weekend, causing outrage in Ireland.
Mr McGuinness said he had spoken to the PSNI about potential involvement and added they were willing but could only do so following an invitation from the Mauritian authorities.
He said a dark cloud hung over the island and he personally would not visit it.
"The people of Ireland feel let down by the Mauritian judicial system," he said.
"I believe that John McAreavey, Mickey Harte and Marian Harte (Michaela`s parents) and their families have been disgracefully treated by the investigation, by the court proceedings and the way in which this investigation was conducted."
The director general of the Mauritian newspaper, Imran Hosany, has apologised for publishing the photos. He said the motive was "to recall that such a heinous crime remained unpunished".