BATON ROUGE - Deputies are searching for two men allegedly connected to two car thefts that happened in East Baton Rouge and Ascension Parish this week. 

The first theft happened on the Circle K parking lot on Perkins Road at Siegen Lane late Monday night, according to the East Baton Rouge Sheriff's Office. The victim told deputies two men stole his car keys and then his car. The suspects were driving a car confirmed to be stolen through the New Orleans Police Department, a Hyundai Elantra. 

The same Hyundai Elantra was later seen in connection with another vehicle robbery in Ascension Parish, but the stolen vehicle was later recovered in New Orleans. 

The EBRSO said the victims described the suspects as wearing dark clothes, masks, and carrying semi-automatic handguns. 

Anyone with information about the thefts is encouraged to call the EBRSO at (225) 389-5064.