We show that (1) the newly discovered supernova remnant (SNR) GRO J0852-4642/RX J0852.0-4622 was created by a core-collapse supernova of a massive star and (2) the same supernova event that produced the Ti-44 detected by COMPTEL from this source is probably also responsible for a large fraction of the observed Al-26 emission in the Vela region detected by the same instrument. The first conclusion is based on the fact that the remnant is currently expanding too slowly given its young age for it to be caused by a Type Ia supernova. If the current SNR shell expansion speed is greater than 3000 km s(-1), a 15 M-. Type II supernova with a moderate kinetic energy exploding at about 150 pc away is favored. If the SNR expansion speed is lower than 2000 km s(-1), as derived naively from the X-ray data, a much more energetic supernova is required to have occurred at similar to 250 pc away in a dense environment at the edge of the Gum Nebula. This progenitor has a preferred ejecta mass of less than or equal to 10 M-., and therefore it is probably a Type Ib or Type Ic supernova. However, the required high ambient density of n(H) greater than or equal to 100 cm(-3) in this scenario is difficult to reconcile with the regional CO data. A combination of our estimates of the age/energetics of the new SNR and the almost perfect positional coincidence of the new SNR with the centroid of the COMPTEL Al-26 emission feature of the Vela region strongly favors a causal connection. If confirmed, this will be the first case in which both Ti-44 and Al-26 are detected from the same young SNR, and together they can be used to select preferred theoretical core-collapse supernova models.