* Jakub Wilk <jwilk@debian.org>, 2013-06-18, 20:31:
1. Just "Recommends: python3-pyicu" and rely the package is coming sometimeI've been doing this for my packages (with s/pyicu/$somethingelse/ of course).
Though that works only if you can predict the package name. And I believe the Ubuntu's choice of package name is wrong:
http://bugs.debian.org/671361#21 -- Jakub Wilk