RIO DE JANEIRO—Brazilian police will take over security screening outside Olympic venues after the private firm contracted to do the job failed to hire enough staff in time for the Games, which begin in a week, according to Brazil’s Ministry of Justice.

Police officers from around the country will be stepping in to handle the screening, which includes operating X-ray machines and patting down visitors for weapons and other contraband.

...