Officers have said that they will travel regularly to Portugal as part of the UK investigation, following a meeting with Portuguese police, the Met Police said in a statement.
Assistance Commander Mark Rowley, specialist crime and operations, said: "The meeting was very positive, and we and the Policia Judiciara have a shared determination to do everything possible to discover what happened to Madeleine.
"Colleagues in Portugal fully shared with us the developments in their review, and the fact that they were taking the significant step of applying for the investigation to be formally reopened.
"From the near future, MPS detectives from Operation Grange will travel regularly to Portugal under the terms of the ILOR in relation to the UK investigation."
More top news
The jailing of the British sailor - who was caught "red handed" - came as it emerged he is also wanted in connection with a murder in Spain.
A pregnant Brazilian woman who faced deportation is allowed to stay in Britain after a Home Office U-turn over Zika virus fears.
The off-duty police officer has been hailed after catching a brazen thief while out catching some rays with a friend in a Stockholm park.