带薪休假的那个月应当算全勤。以下是对此结论的详细分析：

一、法律依据

1. 《职工带薪年休假条例》第二条：职工在年休假期间享受与正常工作期间相同的工资收入。这表明年假是带薪的，且应视为正常工作时间的一部分。
2. 《企业职工带薪年休假实施办法（2008年版）》第六条：职工依法享受的年休假不计入其他假期，其性质与法定节假日相似，均属于带薪休息。这进一步强调了年假的带薪性质和不属于缺勤或旷工范畴。

二、全勤定义与带薪年假性质

• 全勤通常指员工在规定出勤时间内按时到岗，并完成工作任务。而带薪年假作为员工的法定权利，是员工在正常工作之外享受的额外休息时间，不属于缺勤或旷工。
• 因此，从逻辑上讲，休带薪年假并不违反全勤的定义，也不应被视为缺勤行为。

三、带薪年假与全勤奖的关系

• 法律虽未直接规定休带薪年假是否影响全勤奖发放，但基于带薪年假的带薪性质和全职工作的认定，实践中普遍认为休带薪年假不应影响全勤考核。
• 用人单位若以员工休带薪年假为由扣减全勤奖，可能构成对员工合法权益的侵害，且此类规定可能因违反法律法规而无效。

四、实际操作建议

• 查看公司规定：员工应查阅公司关于全勤和带薪年假的具体规定，确保自身权益不受侵害。
• 沟通协商：若公司规定与法律法规相悖，员工可与公司进行沟通协商，要求修正不合理规定。
• 法律维权：在必要时，员工可通过劳动仲裁等法律途径维护自身合法权益，确保休带薪年假不影响全勤认定及相应福利待遇的发放。

综上所述，带薪休假的那个月应当算全勤，且公司应按照全勤标准支付相应的全勤奖或其他福利待遇。这是符合法律法规和公平原则的。