Spain is being accused of behaving like North Korea in a dispute over the British territory of Gibraltar.

The comments were made by Gibraltar's Chief Minister after Madrid, which has never given up its claim on the island, proposed a border crossing fee and an airspace ban as a response to installing of an artificial concrete reef along its coast.

British Prime Minister David Cameron said he was seriously concerned about the situation.

Al Jazeera’s Paul Brennan reports.