libdvdread4 sozinho não é suficiente para reproduzir discos de filmes em DVD. Para sua conveniência, o Ubuntu inclui um bom metapacote para instalar a maioria das bibliotecas e codecs para assistir mídia: Extras Restricted do Ubuntu .
Isto não inclui libdvdcss2 do repositório Medibuntu ainda. Ele não está incluído no Ubuntu por razões legais, como mencionado no Wiki do Ubuntu: RestrictedFormats / PlayingDVDs . Veja esta resposta sobre como habilitar o repositório Medibuntu e como instalar este pacote.
Caso você ainda esteja tendo problemas para reproduzir DVDs e você tenha os dois libdvdread4 e libdvdcss2 instalados, veja esta questão relevante: Por que a reprodução de DVD ainda não funciona após a instalação da libdvdcss2? , especificamente esta resposta nele sobre como configurar o código da região no seu DVD player.
Caso você esteja usando um derivativo oficial do Ubuntu, isso também pode ser relevante: