2002年からベトナムは労働者をマレーシアに送出していく。2003年に。両国の政府は労働に関する協力覚書を締結した。この覚書を実施するために、ベトナムは労働者を22万名マレーシアに送出することは、ベトナムでの毎年職務配置圧力を下げ、農村等に住んでいる貧乏な農民に対して飢餓一掃貧困解除に貢献した。
但し、最近マレーシアに送出すベトナム労働者人数が多く減った。理由としては、ベトナム人に対する有益なプログラムを提供する労働市場を開拓できた。又は、以前と比べると、現在マレーシアでの給与及び 福祉制度の魅了が少なくなった。
2015年8月8日に、ベトナムは、マレーシアと、将来ベトナム人の労働者のマレーシア送出の促進を目的とする労働者の仕事に関する協力覚書を締結した。覚書は13条があり、協力原則・方法；労働契約；労働者雇用条件；労働者試用期間；関係者の責任；競争解決などについて規定したものであった。重要な変更点は今回の覚書が次のように3つの別票を含めた：
このMOUは、ベトナムからマレーシアへの労働輸出活動を促進します。
別票A: 労働者と雇用者との労働契約書フォーム
別票 B: 雇用者、マレーシアの媒介会社、ベトナムの労働者及び企業についての規定
別票C: 覚書展開フォローとする両国の政府に指名した共同出張会に対する参照項目を規程する。
特に、契約書フォームにはベトナム人の労働者が自分のパスポート及び個人的な証明書を自分で保管できるとの規定を明確してある。この規定はマレーシアで勤務するベトナム人の労働者の合理的な権利・利益を守る確実な根拠になった。