Jj, jde.
Pokud máš 0.4.13 (ta je v defaultních repozitářích), tak otevři (nebo vytvoř) soubor ~/.minetest/minetest.conf a připiš do něj:
screenW = [šířka]
screenH = [výška]
fullscreen = true
Samozřejmě nahraď [šířka] a [výška] příslušnými čísly. Pak ho ulož a restartuj Minetest, pokud ještě běží.
Pokud máš 0.4.14 (ta je např. v PPA), je to jednodušší, protože se k tomu jde proklikat skrz menu.