Boyko Borissov, Bulgaria’s new prime minister, pledged on Monday to boost transparency and fight corruption at a swearing-in ceremony for his minority right-of-centre government.

Mr Borissov, an ex-police officer who stood down as mayor of Sofia to become premier, faces an uphill struggle to dismantle relationships between local crime bosses and the public administration.