Azerbaijani President Ilham Aliyev has congratulated newly elected German Chancellor Olaf Scholz on the occasion of his inauguration as the Federal Chancellor of the Federal Republic of Germany.