Abtisam Mohamed has said the Israeli government's decision to stop her and fellow Labour MP Yuan Yang from entering the country was "about censorship and control".
Mohamed and Yang had been travelling to Israel and the occupied West Bank as part of a parliamentary delegation but were detained at the airport on Saturday before flying back to the UK to following day.
In a statement to MPs, Foreign Office Minister Hamish Falconer said he believed it was the first time a British MP had been barred from entering Israel.
He said their treatment had been "unacceptable and deeply concerning" and was "no way to treat democratically elected representatives of a close partner nation".