The Immigration Department said that French lawyer William Bourdon was deported for violating the conditions of his visit to Malaysia.