Övergången för den 25-årige målvakten bekräftades på Veronas hemsida efter att han klarat läkarundersökningen på tisdagskvällen.
Mihaylov, som kommer att bära nummer 31, köptes för en okänd summa men den antas vara liten då han hade ett år kvar på kontraktet.
Dessutom ryktas det att en klausul har skrivits in i kontaktet vilket gör att Twente får 20 procent av summan vid en kommande övergång.
