萬國公司成立於1999，是壹家從事境外勞務輸出的企業。萬國公司取得了中國勞動和社會保障部頒發的勞務派遣經營許可證和人力資源服務許可證，並通過了相關的ISO認證，所以是正規公司。
萬國國際勞務公司於2003年2月20日在遼寧省大連市甘井子區華北路友誼街196正式成立。