Austrian officials said Morales' plane was searched early Wednesday by Austrian border police after Morales gave permission.
Bolivia's U.N. ambassador Sacha Llorenti said that the four countries violated international law, but other nations violated the immunity of the president and his plane, putting his life at risk.
According to Fox News Latino, Bolivian Vice President Alvaro Garcia said that not only France and Portugal, but also Italy and Spain were denying the plane permission to fly through their airspace.
The AP says that EU Transport spokeswoman Helen Kearns declared that it is up to national governments to allow or refuse planes entry into their airspace. She said it's unclear what happened with the Bolivian plane and whether or not it was refused access and why.