The decision by the Gulf state's cabinet did not include cargo flights.
To enter Kuwait from the four countries, people must have been in another country for at least 14 days beforehand, the statement said.
Kuwait last week it would ban citizens who have not been vaccinated against COVID-19 from travelling aboard from May 22.