Op 6 juli 2017 maakte Feșnic zijn debuut in Europees verband tijdens een wedstrijd tussen FC Flora Tallinn en NK Domžale in de UEFA Cup. De wedstrijd eindigde op 2–3.[3]
Zijn eerste interland floot hij op 25 maart 2019 toen Azerbeidzjan 0–0 gelijk speelde tegen Litouwen.[4]