David Cameron called Rajoy at around 10am on Wednesday morning to discuss the recent tensions with Spain regarding Gibraltar.