无固定期限合同被辞退确实需要书面通知书。下面我从几个方面详细解释这个问题：

1. 法律规定：

   • 根据《劳动合同法》的相关规定，无论是固定期限还是无固定期限的劳动合同，当用人单位决定解除劳动合同时，都需要依法进行，并且通常需要以书面形式通知劳动者。

2. 通知的必要性：

   • 书面通知书是确保劳动者权益的重要一环。它不仅是劳动合同解除的正式凭证，也是劳动者后续办理离职手续、申请失业保险、寻求法律救济等的重要依据。
   • 通过书面通知，劳动者可以清晰地了解解除劳动合同的原因、时间以及相关的权益保障，从而避免不必要的纠纷和误解。

3. 通知的内容要求：

   • 书面通知书应当明确载明解除劳动合同的原因、依据、时间以及双方的权利义务等关键信息。
   • 如果是因为劳动者存在过错而被辞退，通知书中还应当具体说明过错的事实和依据。

4. 特殊情况：

   • 当然，也有一些特殊情况下，可能不需要严格的书面通知书形式，比如双方协商一致解除劳动合同，并且已经就所有事宜达成了口头或书面的协议。但在这种情况下，也建议劳动者要求用人单位提供一份书面的解除劳动合同证明，以确保自己的权益得到充分保障。

综上所述，无固定期限合同被辞退时，用人单位应当提供书面通知书，这是法律的要求，也是保障劳动者权益的重要措施。如果你在这方面遇到了问题或者有任何疑问，可以直接向我咨询，我会为你提供专业的法律帮助。