just means that one does not have to apply for a visa to enter a particular country before going there. for example, the visa is stamped by the immigration officer at the airport. some nationalities can enter Qatar by just flying in and at the airport they are given visa-on-arrival e.g. for 30 days.

hope that helps.