La convención europea sobre fronteras exteriores está bloqueada por España debido a la falta de progreso en la cuestión de Gibraltar. España ha presentado dos propuestas que se analizan en este artículo.