python3-celery also need python3-kombu :
$ celery -A worker worker --loglevel=info
Traceback (most recent call last):
  File "/usr/bin/celery", line 5, in <module>
    from pkg_resources import load_entry_point
  File "/usr/lib/python3.3/site-packages/pkg_resources.py", line 2806, in <module>
    working_set.require(__requires__)
  File "/usr/lib/python3.3/site-packages/pkg_resources.py", line 696, in require
    needed = self.resolve(parse_requirements(requirements))
  File "/usr/lib/python3.3/site-packages/pkg_resources.py", line 594, in resolve
    raise DistributionNotFound(req)
pkg_resources.DistributionNotFound: kombu>=2.4.7,<3.0


And python3-pytz, python3-dateutil, python3-billiard

python-celery requires

python-celery msst also requires :
python-billiard

Thanks for the report, will ship a new version soon.

python-celery-3.0.15-2.fc19 has been submitted as an update for Fedora 19.
https://admin.fedoraproject.org/updates/python-celery-3.0.15-2.fc19

Package python-celery-3.0.15-2.fc19:
* should fix your issue,
* was pushed to the Fedora 19 testing repository,
* should be available at your local mirror within two days.
Update it with:
# su -c 'yum update --enablerepo=updates-testing python-celery-3.0.15-2.fc19'
as soon as you are able to.
Please go to the following url:
https://admin.fedoraproject.org/updates/FEDORA-2013-16005/python-celery-3.0.15-2.fc19
then log in and leave karma (feedback).

requires python-amqp

Josh, could you please next time open another bug instead of capturing another? Thanks.

python-celery-3.0.15-3.fc19 has been submitted as an update for Fedora 19.
https://admin.fedoraproject.org/updates/python-celery-3.0.15-3.fc19

Sorry, I wasn't familiar with the protocol. Next time, I'll open a new bug.

python-celery-3.0.15-3.fc19 has been pushed to the Fedora 19 stable repository.  If problems still persist, please make note of it in this bug report.