Звание народной артистки Российской Федерации Наталья Селезнёва получила 2 мая 1996 года за большие заслуги в области искусства. 23

Некоторые заслуги актрисы, которые привели к получению этого звания:

• Игра в новелле «Наваждение» комедии Леонида Гайдая «Операция „Ы“ и другие приключения Шурика», которая принесла ей большую известность. 13
• Роль пани Катарины в телевизионной передаче «Кабачок „13 стульев“», которую Селезнёва исполняла в течение 15 лет. 15
• Роли в таких фильмах, как «Я Вас любил…», «Приключения жёлтого чемоданчика», «Тема» и других. 23
• Участие в постановках, среди которых «Горе от ума», «Родненькие мои», «Гнездо глухаря», «Неаполь — город миллионеров» и другие. 14