En 1948 Shehu ingresó en el Politburó del Partido del Trabajo de Albania, siendo nombrado Ministro de Interior y vicepresidente, asegurándose además el control de la Sigurimi.