His Majesty King Abdullah and Spanish King Felipe VI discussed regional issues and relations between Jordan and Spain over the phone on Wednesday.