41号公路上空恢复了平静，至5月26日，越军在奠边府缴获的军事物资基本运完，即便是法军俘虏也走远了。
除去向法军移交的重伤员，以及在战役结束前已经处理的一些越南籍俘虏，越军要向自己的俘虏营地押送大约8000名俘虏。俘虏们大致按法国籍、意大利籍、德国籍、东欧国家籍、阿尔及利亚籍、非洲籍和越南籍等分队，背负粮食或别的物资朝东而去。
德卡斯特里也走在他们中间。被俘之初，德卡斯特里向越军总部军官谈了自己对奠边府失败主要原因的看法：未能发现越军大炮的位置加以摧毁、越军使用了恰当的战术。他向越军提出，通过广播告诉他在河内的妻子，他被俘了，安全得到了保证。这个请求几乎是马上得到了同意。
在法军俘虏中，除了重伤员，最先获释的是女护士热纳耶芙娜。1954年5月19日，热纳耶芙娜致信胡志明，祝贺他的生日。她还在信中说：“我们全都希望我们两国能够尽早在一个禁止战争的世界上建立友谊的关系。假如我能幸运地回到我的祖国，我一定要努力在我周围的青年中建立一种能使我们两国人民相互间充分了解的气氛，以有助于维护和重建我们全都希望的和平事业。”
5月21日，胡志明下令释放这位女护士。热纳耶芙娜再次致信胡志明说：“我刚刚知道我被释放的令人高兴的消息，我愿意向您——主席先生——表示我的感谢，感谢您对我的宽大！我立刻就要回到我的祖国与家人团聚了，这对我来说是一个极大的快乐。我衷心希望越南立刻恢复和平，使你们国家所有的男人和女人以及儿童能够过上愉快与幸福的生活。”
热纳耶芙娜写道：“如果仅仅是我一个人回到自己的家园，毕竟还不完美。我和医生、护士们一起在战场上照料伤员，我希望您不要忘记他们，希望他们的渴望不会落空。”
5月24日，女护士获释，于当晚8时30分回到河内。几天后，热纳耶芙娜返回法国。她在越南四年，共执行战场救护任务149次。
被俘四个月后，奠边府法军最高指挥官德卡斯特里准将被释放
大多数法军战俘徒步走向越军中央根据地，被俘军官大都被反绑双手，在大卡车车厢里一路颠簸而行。途中不断有战俘逃亡。比雅尔和几个军官曾试图逃跑，都被抓了回来。
大多数战俘不像热纳耶芙娜那样幸运。在走向俘虏营的山路上，俘虏们口粮不足，卫生条件极差，加上战场消耗使他们体质虚弱，俘虏中发生了严重的疟疾和痢疾，传染甚众，造成了许多战俘的死亡。
战俘中三位法国军事记者——皮埃尔·舍恩、达尼埃尔·卡穆斯，还有让·普奥德——的经历十分典型。
让·普奥德在法国抵抗运动中曾被德军俘虏，进过集中营。在奠边府被俘后他对同伴说：“我已经受过一回集中营的煎熬，再也忍受不了第二回了。如果这回进了俘虏营，我就不会活着出来了。”
让·普奥德在舍恩口袋里发现了一把瑞士造的小折刀，就把小刀藏在了自己身上。他们要割断彼此手腕上的绳索不难，却找不到跳车的机会。因为后面跟着的卡车上坐满全副武装的越军战士，一旦发现前面有人跳车，就会毫不犹豫地开枪射击。
机会终于来了，车行至黑水河流域，在山路上急转弯，后车士兵的视野被完全挡住了。刹那间，已经割断身上绳索的让·普奥德和舍恩跳车，冲向最近处的竹林。
让·普奥德躲进了竹林，但是舍恩来不及了，摔进一个大水坑。转过山脚的越军战士立即发现了他，开枪射击压制了他。几个越军战士跳下车来打昏舍恩，又把他扔上卡车。其他士兵端起枪朝着让·普奥德可能藏身的地方连续射击。人们再也没有见到过普奥德，他的名字永远留在了奠边府战役失踪者的名单上。