行政处罚有告知义务，行政处分决定也必须告知被处罚人。

首先，从法律条文的角度来看，《中华人民共和国行政处罚法》明确规定了行政机关在作出行政处罚决定之前，应当告知当事人拟作出的行政处罚内容及事实、理由、依据，并告知当事人依法享有的陈述、申辩、要求听证等权利。这一规定同样适用于“不予行政处罚的决定”。因此，无论是给予行政处罚还是不予行政处罚，行政机关都必须履行事先告知的义务。

其次，从当事人的权益保护角度来看，告知义务是保障当事人合法权益的重要一环。如果行政机关在作出行政处分决定前不告知被处罚人，那么被处罚人就无法及时了解自己的权益是否受到侵害，也无法及时行使陈述、申辩等权利来维护自己的合法权益。因此，履行告知义务是行政机关必须遵守的法定程序，也是保护当事人权益的必要措施。

综上所述，无论是从法律条文的规定还是从当事人的权益保护角度来看，行政处分决定都必须告知被处罚人。如果行政机关未履行告知义务，那么该行政处分决定可能存在程序违法的问题，当事人可以依法申请行政复议或提起行政诉讼来维护自己的合法权益。