Afghanistan desired an improved relationship with Azerbaijan, supported Baku’s position on Nagorno-Karabakh and would continue with this policy, a statement said on Tuesday.