More precisely, it does not prohibit warrantless search if it's reasonable. (Which, as other comments have noted, is why governments say they can search you at a border crossing without a warrant.)