Op 28 juli 2005 maakte Deaconu zijn debuut in Europees verband tijdens een wedstrijd tussen Khazar Lenkoran en Nistru Otaci in de voorronde van de UEFA Cup; het eindigde in 1–2 voor Nistru Otaci en de Roemeen gaf vier gele kaarten.[1] Zijn eerste interland floot hij op 7 februari 2007, toen Roemenië met 2–0 won van Moldavië. Tijdens dit duel gaf Deaconu één speler een gele kaart.[2]