xdg-open is installed yet also is not installed

$ xdg-open The program 'xdg-open' is currently not installed. You can install it by typing: sudo apt-get install xdg-utils $ sudo apt-get install xdg-utils Reading package lists... Done Building dependency tree Reading state information... Done xdg-utils is already the newest version. 0 upgraded, 0 newly installed, 0 to remove and 89 not upgraded. $ whereis xdg-open xdg-open: /usr/bin/xdg-open /usr/bin/X11/xdg-open /usr/share/man/man1/xdg-open.1.gz $ which xdg-open $ xdg-open The program 'xdg-open' is currently not installed. You can install it by typing: sudo apt-get install xdg-utils No, I didn't mean "recursion". I'm on Linux Mint 15 MATE, but instead of MATE I'm using the i3 window manager. **Edit taking @slm's advice** $ type -a xdg-open type: xdg-open not found But it's in /usr/bin/xdg-open. I checked. $ dpkg -S /usr/bin/xdg-open xdg-utils: /usr/bin/xdg-open The next one was even more interesting. $ dpkg -S xdg-open git-annex: /usr/share/doc/git-annex/html/bugs/Fix_for_opening_a_browser_on_a_mac___40__or_xdg-open_on_linux__47__bsd__63____41__.html xdg-utils: /usr/bin/xdg-open xdg-utils: /usr/share/man/man1/xdg-open.1.gz The bug-fix is just a mail archive of a patch for an OSX problem. Anyway, I guess I could try using the full path: $ /usr/bin/xdg-open /usr/bin/xdg-open: No such file or directory