Authorities said the two men were taken to the hospital early yesterday where they died as a result of the bullet wounds.
The shootouts broke out Friday night in the slums around the picturesque and touristy neighborhood of Santa Teresa.
Police say they appear to be gang related. Five people were injured then, including a pregnant woman and three boys who were playing soccer and may have been used as shields, according to local media.