I would suggest one message (with link included) instead of concatenation. It's better solution for our translators.
If parse is required then you can use htmlspecialchars() for escaping HTML.