To install the Celery executable (or celery daemon) for Python3, install the following package:

apt-get install celeryd

It is important to mention that python3-celery is not enough.