"Whilst it is too soon to speculate about any connection between these stolen passports and the missing plane, it is clearly of great concern that any passenger was able to board an international flight using a stolen passport listed in Interpol's databases," Interpol Secretary General Ronald K Noble said in a statement.
Even though the Interpol has been sounding the alarm about passport fraud for years, people have managed to board flights a billion times without having their passports checked against its stolen-documents records, Interpol said.
Information about the thefts of an Austrian passport in 2012 and an Italian passport last year was entered into Interpol's database after they were stolen in Thailand, but that no checks of the stolen passports were made "by any country" before the flight yesterday, the police body said.
Noble said he hoped "that governments and airlines worldwide will learn from the tragedy of missing flight MH370 and begin to screen all passengers' passports prior to allowing them to board flights.