"De nada" means (literally) that there's nothing to be thankful about. "No hay nada que agradecer". It's semantically similar to "not at all", but it can also be correctly translated to "You're welcome". Another common reply is "no hay de qué", which conveys the same meaning.