ସେପ୍ଟେମ୍ବର ୧୯୯୮ରେ, ମଣ୍ଡେଲା "ନନ-ଆଲାଇନଡ ମୁଭମେଣ୍ଟ"ର ସାଧାରଣ-ସଚିବ ଭାବେ ନିଯୁକ୍ତି ପାଇଥିଲେ, ଓ ଡର୍ବାନରେ ହୋଇଥିବା ଜାତୀୟ ମହାସଭା ପର୍ଯ୍ୟନ୍ତ ସେହି ପଦବୀରେ ଥିଲେ । ସେହି ସମ୍ମିଳନୀରେ "ଇସ୍ରାଏଲ-ପାଲେଷ୍ଟାଇନ" ସମସ୍ୟାରେ ଅନ୍ତ ନହେବା ପାଇଁ <MASK> ସରକାରଙ୍କ ଚିନ୍ତାଧାରାକୁ "କ୍ଷୀଣ" ବୋଲି ଅଭିହିତ କରିଥିଲେ ଏବଂ ଭାରତ ଓ ପାକିସ୍ତାନକୁ କାଶ୍ମୀର ସମସ୍ୟାର ଅନ୍ତ କରିବାକୁ କହିଥିଲେ; ଫଳରେ ଉଭୟ ଭାରତ ଓ ଇସ୍ରାଏଲଦ୍ୱାରା ତୀବ୍ର ସମାଲୋଚିତ ହୋଇଥିଲେ । ପୂର୍ବ ଏସିଆର ଅର୍ଥନୈତିକ ଅଭିବୃଦ୍ଧିରେ ପ୍ରଭାବିତ ହୋଇ, ସେହି ଅଞ୍ଚଳର ଦେଶମାନଙ୍କ ସହିତ ମଣ୍ଡେଲା ସଂପର୍କ ବଢ଼ାଇବାକୁ ଚାହିଁଥିଲେ; ଓ ପରେ ୧୯୯୭ରେ ଏସିଆରେ ହୋଇଥିବା ଅର୍ଥନୈତିକ ଅଚଳାବସ୍ଥା ପାଇଁ ବିଚଳିତ ହୋଇଥିଲେ ।  ଇଣ୍ଡୋନେସିଆର ରାଷ୍ଟ୍ରପତି ସୁହାର୍ତ୍ତୋଙ୍କ ସହିତ ତାଙ୍କର ନିକଟତମ ସଂପର୍କ ପାଇଁ ମଧ୍ୟ ମଣ୍ଡେଲା ସମାଲୋଚିତ ହୋଇଥିଲେ, କାରଣ ସୁହାର୍ତ୍ତୋଙ୍କ ଶାସନ ସମୟରେ ସେଠାରେ ବହୁମାତ୍ରାରେ ମାନବିକ ଅଧିକାରର ଉଲ୍ଲଙ୍ଘନ ହୋଇଥିଲା ।
ନେଲସନ ମଣ୍ଡେଲା
ଇଣ୍ଡୋନେସିଆ ନ୍ୟୁଜିଲାଣ୍ଡ ଚୀନ ଇସ୍ରାଏଲ