Natalia Gudina (Ukrainian: Наталія Гудина, Russian: Наталья Гудина, born 11 November 1977) is an Israeli former competitive ice dancer. Representing Israel with husband Alexei Beletski, she placed as high as 14th at the World Championships, as high as 9th at the European Championships, and competed at the Winter Olympics. She represented Ukraine with her previous partner, Vitali Kurkudym, and won the 1996 World Junior bronze medal.