Most distribution packages are a bit old, so I highly recommend using the PPA (Personal Package Archive) repository.
In my case, I experienced localization problems, especially with French special or extended characters.
All fixed with the PPA version. Here is how to install:
sudo add-apt-repository ppa:minetestdevs/stable sudo apt update sudo apt install minetest
At the time of this writing, this will install the version 5.4.1-ppa0, about 40MB.
Update: unfortunately the ubuntu 21.10 is not supported, we might have to wait for the Ubuntu 22.04 to be able to use this method again…