Mannen, Christopher Robert Metsos, har blitt kalt «den ellevte spionen» fordi han ble pågrepet på Kypros og ikke i USA.
Mot kausjon og på forutsetning om å melde seg for politiet hver dag ble Metsos løslatt av en domstol i Larnaka, men onsdag kveld var han borte.
– Politiet dro for å undersøke hotellet hans, men han ble ikke funnet. Etter det ba vi om å få utstedt en arrestordre, sier talsmann for politiet i Larnaka Michalis Katsounotos.
Ifølge betjeningen på hotellet der Metsos bor har han forskuddsbetalt for to uker, og han skal ha blitt observert på hotellet tirsdag kveld.
Etterlyst i USA
I USA er Metsos, som er canadisk statsborger, etterlyst. Sammen med ti andre er han mistenkt for spionasje for Russland og hvitvasking av 40 000 dollar.
De ti ble arrestert i en FBI-aksjon i flere stater for to dager siden. Fire par ble arrestert av FBI i hjemmene i Montclair i New Jersey, Yonkers i New York, Alexandria i Virginia og Boston i Massachusetts. To andre mistenkte ble arrestert på Manhattan og Arlington i Virginia.
Som en spionroman
Nyhetsbyrået AP har sammenlignet saken med en spionroman. Den inkluderer falske identitieter, hemmelig kommunikasjon, store penger og dokumenter som blir overlevert på travle steder i New York.
Noen av de arresterte har bodd i USA i over 20 år.