Soviet leaders have appointed a new interior minister and named the head of an official news agency as director of the Communist Party's newly organized foreign policy department. The television news program "Vremya" reported that the Presidium of the Supreme Soviet, the nation's executive body, on Thursday named Vadim V. Bakatin as interior minister, the nation's top policeman. Officials also announced on Thursday that the head of the government news agency Novosti, Valentin M. Falin, 62, has been elevated to a new foreign policy post in the party apparatus.