NATO on Tuesday announced that North Macedonia's Radmila Shekerinska has been appointed as the alliance's deputy secretary general.