Madrid - King Felipe VI of Spain signed a decree Tuesday dissolving parliament and setting a new election for June 26.