Yes, but it might take two coats.
You can buy 'sealing' or 'isolator' paints that are designed to cover damp stains, tobacco, etc from places like B&Q. They're reasonably expensive and you have to paint over them, anyway - so I'd just paint it and, if it needs, paint it again.
If you wash it...