The situation you describe is quite common. Highway widening projects often include median barriers designed to eliminate left-turns thereby improving traffic flow. Of course, if you own a property adjacent to the improved highway, you may not be too happy about losing your previous left-turn access rights.
Whether you are entitled to compensation will depend upon the applicable legislation. In many cases your right to compensation will also depend upon whether land has been expropriated from you to construct the improved highway.