Для этого предложения требуется глагол, указывающий на то, что действие (потеря ключей) произошло в прошлом. "lost" является прошедшей формой глагола "to lose" и корректно завершает предложение.
He lost his keys.