Naidzinavicius gehörte dem Kader der deutschen Nationalmannschaft an. Mit Deutschland nahm sie an der Weltmeisterschaft 2013 teil und erzielte zwölf Treffer in sieben Partien. Im Eröffnungsspiel der Weltmeisterschaft 2017 zog sie sich nach 140 Sekunden einen Kreuzbandriss zu.