Malaysian Prime Minister Najib Abdul Razak will make his first official visit to Azerbaijan on Sept 11-12 at the invitation of Azerbaijan President Ilham Aliyev.