Né en URSS, Nevednicii représenta la Moldavie lors de l'Olympiade d'échecs de 1992 à Manille et du championnat d'Europe d'échecs des nations en 1992. À partir de 1994, il représenta la Roumanie dans les compétitions internationales. Il a participé avec la Roumanie à huit olympiades (de 1994 à 2014) et à sept championnats d'Europe par équipe (de 1999 à 2017).