The Mauritian prime minister is writing to police in the north and south of Ireland asking them to assist detectives investigating the murder of 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.
Last week, two former workers at the hotel were found not guilty of murdering the 27-year-old Ballygawley woman.
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.”
Northern Ireland’s First Minister Peter Robinson and deputy First Minister Mr McGuinness said the actions of the paper in publishing the photographs were “callous and unjustifiable”.