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."
The Met Police said Assistance Commander Mark Rowley and Det Chief Insp Andy Redwood attended a meeting with senior Portuguese officers in Lisbon on October 17 over the Madeleine McCann case.
At the request of the Portuguese Policia Judiciary, the Met officers were briefed on new lines of enquiry, separate to those being followed by the MPS.The group were later joined by Kate and Gerry McCann who were briefed on the plans to reopen the investigation.
This is a very significant development in the search for Madeleine, for an investigation to be re-opened there has to be a substantial amount of new evidence and it is clear that the Attorney General feels that the review which has been going on in Portugal has generated that information.
This is also completely separate from the investigation by the British police, so it is quite significant that we have two investigations both finding new things that need to be looked at.
We understand that already police officers from this Portuguese review are on the Algarve, starting to work out a plan of action, who they wish to speak to, what questions they want to put to them.
Amongst that group we think there are a number of men who were though to be in the area at the time who have been on various sex offenders registers both in Portugal and abroad.
What is important about this is it seems to suggest they are moving towards the thought that Madeleine may have been taken by a foreign group of paedophiles.
The investigation team who have been working on this are all specialists in child abduction. Child abduction is not something the Portuguese were absolutely sure had taken place in the early days of this investigation, so it is quite telling that they have shifted their focus that way.
Madeleine McCann's parents Kate and Gerry have said they are "very pleased" that Portuguese authorities are to reopen their investigation into her disappearance and hope that it will uncover "the answers we so desperately need".
The Metropolitan Police have welcomed the new Portuguese investigation, but warned that there was still "a way to go."
– AC Mark Rowley, Specialist Crime and Operations, Metropolitan Police
This is a welcome development, but both sides of the investigation are at relatively early stages, with much work remaining to be done. This new momentum is encouraging, but we still have a way to go, and as with all major investigations, not all lines of enquiry that look promising will yield results.
New lines of enquiry were the reason behind Portuguese police re-opening the Madeleine McCann case, according to the Metropolitan Police.
British and Portuguese police have spoken about the two investigations and the Met confirmed that Madeleine's parents Kate and Gerry McCann have been kept informed with the new developments.
Portuguese investigation will run in parallel with Met's Operation Grange #McCann
AC Rowley: "This is a welcome development but both investigations at relatively early stages, with much work remaining to be done" #McCann
The Portuguese attorney general has said new leads mean the formal investigation into Madeleine McCann's disappearance needs to be reopened.
The Home Secretary said she welcomed the news that Portuguese police would re-open the case in to the disappearance of Madeleine McCann.
Theresa May said: "I welcome the developments that have taken place and the work the Metropolitan Police are doing with the Portuguese police on this case. I hope that what we're going to see is a resolution to this case for the sake of Maddie's parents and family."