Да регулируется.
Но есть всякие исключения вроде национальной безопасности и борьбы с терроризмом. Этим приоритетным направлениям дана ковровая авторизация (blanket approval)... Т.е. остается лишь подвести свое дело под эту эгиду и все законно.

Кстати запись собственного телефонного разговора без ведома собеседника - уголовное преступление. Запись обычного разговора на улице вполне законна.