Да, конечно необходима, поскольку нормативными актами установлено, что учет нуждающихся ведется либо по месту жительства, либо месту работы. Соответственно, альтернативой регистрации может быть только работа в Минске на предприятии, на котором существует очередь нуждающихся.
Однако, замечу, что в принципе законодательство не отрицает возможность построить/купить жилье нуждающемуся в другом административном регионе. отличном от места постановки на учет. Подробности можете повыяснять у себя в администрации.