Package: src:apt Version: 2.1.7 apt/apt-cache rdepends doesn't handle qualifiers: $ apt-cache show android-logtags-tools | grep Depends Depends: python:any $ apt-cache rdepends python|grep android <no output> $ apt-cache rdepends python:any|grep android <no output> I would expect that those are handled the same way with or without qualifiers.