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.