Thanks for the reply.

I already use that Ctrl-Enter to toggle fullscreen mode. However, even in fullscreen there are scrollbars for me.

I'm using the latest evince from extras-dev, version 2.28.2-1maemo2, but the problem is present for all previous versions as well. except in the Maemo 4 versions.