Наталью, как восточную танцовщицу, кроме выступлений в Молдове, часто приглашают на гастроли за границу. Так со своей сольной программой "Egyptian Nights", Наталья выступала в Румынии, Украине, России, Турции и Египте. Финалом гастрольного тура, 9 декабря 2010 года, стал большой праздник для всех любителей восточного танца Молдовы – эксклюзивное шоу "Miss Belly Dance Moldova" Натальи Думиникэ с одноименным названием "Egyptian Nights", в котором в качестве гостей приняли участие талантливейшие молодые и уже известные певцы, музыканты и танцоры из разных уголков мира: Сирии, Македонии, Турции, России, Молдовы, Египта, Индии.