Ekaterina Zaharieva told reporters the plane had all necessary permits to fly over Iran en route to Riyadh late on Tuesday but once it entered Iranian airspace it was asked by Iranian authorities to leave.
Iranian President Hassan Rohani has accused Saudi Arabia of trying to distract attention from Riyadh's "failures" at home and overseas by vilifying Iran as the alleged culprit behind conflicts in the Middle East.
Borisov was due to be received on Wednesday by King Salman and by the powerful Crown Prince Mohammed bin Salman, under whom relations with Iran have deteriorated dramatically.
'Compassionate' Victoria first Australia state to legalise euthanasia
Kiwis won't get to see the Victorian legislation in action before Mr Seymour's bill comes up - it's not expected to come fully into force until mid-2019.
"Amnesty International calls on Greece to immediately rescind the sale and transfer of military equipment to Saudi Arabia and to refuse approval of the transport of every type of conventional weapons, ammunitions and war materiel to points of conflict in Yemen", a statement said.
On a visit to the same countries in April, Mrs May said deep and effective cooperatio with the Gulf leaderships was a top priority for her government.
Saudi Arabia accuses Iran of arming Houthi rebels in Yemen and blamed it for a missile attack north of its capital earlier in November.
Hina puts chilli powder in Bandagi's eyes
Bandgi is the first victim Things get ugly with Bandgi as the chilli powder the "dwarfs" use to torture her gets into her eyes. Vikas struggles to get the chilli powder out of Luv's hand and there is a major argument about him stepping in.
Mrs May has faced repeated calls to suspend arms sales following claims of breaches of global law in Yemen under the Saudi-led coalition bombing campaign.
Mrs May said: "We have already seen some changes taking place in Saudi Arabia, for example women being allowed to drive". "It's in their security interests but also in ours".
The Prime Minister said she will also continue to support Saudi Arabia's social reform programme - Vision 2030. The following day, she'll meet with King Abdullah of Jordan and Prime Minister Hani Mulki in Amman to discuss how the United Kingdom can support the country's economic resilience.
Wentworth Falls rock slide: One dead, several injured in Blue Mountains
A tourist has been killed and two more people trapped after rocks collapsed on a popular walking track at the Blue Mountains . Emergency services are responding to reports of a landslide at Wentworth Falls in the Blue Mountains , NSW Police say.
"We are very clear that we want to see full humanitarian and commercial access through the port of Hodeida", May said. "So they want to cover up their defeats".