THE State will pay the private company which operates Dublin’s West Link toll bridge approximately €600 million in compensation for the tolls being removed in mid-2008.