Mplayer has its own directions for building dvdnav: you should read this help file ftp://ftp.mplayerhq.hu/MPlayer/DOCS/tech/dvdnav-howto.txt Your particular error comes from not having built and installed the correct libdvdread libraries. The link above shows you where to find them.