The Rehovot police were searching Saturday morning for two men suspected of robbing two elderly residents of the city, Army Radio reported.