ジュネーブ協定に基づく南北統一選挙が行なわれなかったことに強い憤りを受けたホーチミンは、1959年1月13日、ハノイで第15回ベトナム労働党中央委員会拡大総会を開催し、南部の政権を転覆するための武力解放戦争を決議した「新しい段階に入った南部ベトナムの政策について」と題する第十五号決議が提出された。第十五号決議では「米国はもっとも好戦的な帝国主義者である。（略）われわれ中央も、敵も、たがいに長期にわたる戦いになることは確実である。しかし最後の勝利はかならずやわれわれに帰するだろう」と記された。1959年5月には南部武力解放指令が出され、ボ・トゥ・レン・ナム・ナム・チン(コマンド559)という突撃・偵察隊が結成、山岳少数民族の協力要請も含めて、のちにホーチミン・ルートとよばれる補給路の建設が開始された。戦争終結までにこのホーチミン・ルートは16000kmにも及び、南に輸送された物資は4500万キロトン、パイプラインは3082km、往来した人数は延べ200万人にのぼった。第十五号決議は1960年9月の第三回党大会で正式に承認された。
1955年、1956年頃より私兵団を持つカオダイ教団やホアハオ教らの新宗教組織が、ジエム政権による弾圧に対抗して戦闘を開始しており、その他にもビン・スエン派などのギャング私兵団もジエム政権に反発していたため、反ジエム連合戦線のカオ・ティエン・ホア・ビン連合が結成された。1957年から58年にかけて反ジエム連合戦線の勢力は強まったが、逆に政府軍によって鎮圧された。
またジエムは弟のゴ・ディン・ヌーを大統領顧問に任命し、秘密警察やカンラオ（勤労）党組織を用いて反政府勢力を弾圧した。1958年12月1日には1000人の政治犯が食後に死亡するというフーロイ収容所虐殺事件を引き起こした。1959年5月6日には国家治安維持法の第十号法令を発布、これにより特別軍事法廷は反政府勢力を思うがままに投獄することが可能となった。1959年7月から1960年7月までのジエム政府軍による反政府勢力掃討作戦は82回で、暴行、焼き打ち、虐殺を繰り返し、さらし首や、人間の生きた肝臓は精力がつくとして反政府勢力と目されるベトナム民衆の肝臓を取り出して食べたりした。1960年までに80万人が投獄され、そのうち9万人が処刑され、19万人が拷問により身体障害者となったとされている。「政治訓練センター」には常時8千 - 1万人が収容され、さらに農民の収容所としてアグロビル計画が実施され、これにより農民が代々住んできた家屋が破壊され、農民たちは強制的に収容されていった。アグロビル計画の対象地域は400箇所にものぼった。
1946年11月20日、ハイフォン港での銃撃事件を口実にフランスとベトミンとの間で全面交戦状態が始まり、インドシナ戦争(第一次インドシナ戦争)が勃発した。フランス軍は12月19日にハノイのベトナム民主共和国政府へ武力攻撃を開始し、12月20日、ホーチミンは全国抗戦声明を発表した。われわれは平和を切望し妥協を重ねてきたが、妥協を重ねれば重ねるほどフランスはわが国を征服しようとしている。われわれは犠牲を辞さない。われわれは奴隷とはならない。すべての老若男女に訴える。主義主張、政治性向、民族を問わず、立ち上がり、フランス植民地主義と戦い、国を救おう---ホー・チミン抗戦声明フランスは、国民の人気が高かったバオ・ダイ帝を担ぎ出し、1948年6月5日にサイゴンに「ベトナム臨時中央政府」を発足させる。大統領はグエン・ヴァン・スアン。翌1949年3月にはサイゴン市（現ホーチミン市）を首都とするベトナム国を樹立する。フランスはバオ・ダイ政権を唯一の正当な政府と宣言し、ベトミンを徹底的に弾圧すると表明した。
ベトミンはソ連と中国共産党からの軍事支援を受けるまでは装備も乏しかったが、1946年4月には独自の軍士官学校を二校設立した。一校は北部ソンタイにあり、教官は日本軍に追われて以来ベトミンに合流していたフランスインドシナ軍の下級将校であった。もう一校は中部沿岸のクァンガイ陸軍士官学校で校長は中国共産党のグエン・ソンだが、教官は元日本軍の士官や下士官であった。このような残留日本兵は「新ベトナム人」とよばれた。日本軍インドシナ駐屯軍参謀の井川省少佐はベトナム名レ・チ・ゴといい、ベトミンに武器や壕の掘り方、戦闘指揮の方法、夜間戦闘訓練などの技術、戦術などを提供した。また井川参謀の部下の青年将校中原光信はベトナム名をヴェト・ミン・ゴックといい、第二大隊教官としてベトミンに協力した。ほかにも石井卓雄、谷本喜久男（第一大隊教官）、猪狩和正（第三大隊教官）、加茂徳治（第四大隊教官）らがいた。日本敗戦後、ベトミンに協力したインドシナ残留日本兵は766人にのぼる。また、武器は中国共産党から提供されたが、多くは日本軍から鹵獲したもので、38式小銃などが多かった。中国軍の武器は自動小銃だった。
第一号は、1945年9月15日で、各地で随時日本人の編集委員を募集していたという。最初は手書きの雑なものであったが、満州から本格的な新聞生産設備が来ると、新聞の体をなしたという。1946年中ごろまではそれほど政治宣伝的な記事の少ない新聞で、天皇批判などは少なかったが、1947年ごろになると一転、強烈な日本批判とソ連への賛美、日本共産党の礼賛、皇室廃止などを掲げる政治新聞に変わった。1947年当時、ソ連国内の日本人収容所で民主運動が盛んな時期であったことから、『日本しんぶん』が民主運動と連動して、一連のキャンペーンを張ったと見る歴史家も多い。編集長は大場三郎で、これはソ連秘密警察・対日部署のイワン・コワレンコ中佐（当時）の偽名であった。また、諸戸文夫こと浅原正基、相川春樹（矢浪久雄）、吉良金之助、小針延二郎、高山秀夫、袴田陸奥男、宗像肇など日本人の編集委員が十数名いた。袴田陸奥男のグループと浅原正基グループが対立。KGBをバックに持つ袴田グループが勝ち、浅原グループは収容所に逆送された。日本しんぶんを批判すると、場合によっては、一般収容所から数段階厳しい矯正労働収容所に送致された。全文日本語であったが、時折ロシア語で、「ソ連国内で発行される日本人捕虜向けの新聞」と記されることがあった。