馬來西亞奉行中立和不結盟的對外政策。幾年來，馬來亞政府積極推行東南亞中立化計劃，致力於發展和鞏固東南亞國家聯盟，加強與其它第三世界國家的關係。
走出國門的領袖——走出國門的領袖——中馬兩國有著悠久的曆史往來。早在公元前二世紀漢武帝時，中國商人就曾去馬來半島通商。公元三世紀初，吳國孫權曾遣康泰、朱應出使南海諸國，到過馬來半島。此後兩國互有往來。15世紀初期，鄭和下西洋時，五次都駐節於滿剌加（即馬六甲）。隨後滿剌加的友好使者也訪問過中國。1957年馬來亞聯合邦獨立時，我國領導人曾致電祝賀，並予承認。1974年5月馬來西亞總理拉紮克來我國訪問，當月31日，兩國正式建交。建交以來，兩國的貿易、體育、文化等方麵的友好往來日益增多。這次鄧小平副總理到馬來西亞進行正式友好訪問，必將為進一步增進中馬兩國人民之間的傳統友誼、發展兩國的友好關係作出新的貢獻。
鄧小平副總理是迄今訪問馬來西亞的最高的中國國家領導人。他在吉隆坡市發表講話並向全體馬來西亞人民表示親切問候和良好祝願。
鄧小平副總理在書麵講話中談到中馬兩國曆史悠久的友好關係。他說，自從中馬兩國在1974年建交以來，“兩國之間的友好關係得到了令人滿意的發展，兩國之間的經濟貿易、文化和體育等方麵的往來和交流不斷增加。”
“我深信，通過兩國領導人和兩國人民的互相往來，中馬兩國的友好關係必將得到更進一步的發展。”
鄧小平副總理及其一行在侯賽因總理的陪同下，驅車前往賓館。在22公裏長的路上，沿途燈柱上懸掛著兩國國旗。當車隊駛經美麗如畫的吉隆坡郊區時，不時出現寫著“歡迎中華人民共和國副總理”的橫幅標語。
當鄧小平副總理乘車到達吉隆坡市中心的賓館時，一場驟雨使熱帶天氣變得涼爽起來，一群身穿民族服裝的少年聚集在賓館的門口敲著手鼓迎接中國客人，一群少女撒出花瓣表示表示歡迎。
鄧小平副總理的隨行人員有：外交部部長黃華和夫人何理良、國務院辦公室副主任李力殷等。
馬來西亞外交部長艾哈邁德·裏陶丁、工程和公用事業部長李三春、司法部長哈姆紮、內政部長穆罕默德·加紮利、國防部長阿卜杜勒·塔伊布、住房和地方政府部長曾永森和財政部長拉紮利，中國駐馬來西亞大使葉成章也到機場迎接。