Летом 1993 года главный тренер сборной России Евгений Гомельский включил Ходакову в состав команды на чемпионат Европы, который проходил в Италии. Наталья Ходакова приняла участие в историческом первом официальном матче сборной России против Франции (53:71). В игре против Болгарии баскетболистка оформила 22 очка, тем самым стала самым результативным игроком матча (74:76). По итогам турнира Россия заняла седьмое место.