I looked at Wikipedia's very nice maps about this:
Here is a map about the legality of marijuana. Blue means that it is fully legalized. I am only counting these, based on the specific wording in the question.

The dark blue countries here are ones where abortion is "legal on request".

If I look at the overlap, abortion is legal on request and recreational marijuana is legalized (as opposed to unenforced or decriminalized) in:
- Canada
- Uruguay
- South Africa (growing and using but not sale)
- Georgia (growing and using but not sale)
Interestingly, these are actually all of the countries (that I know of) with nationally legalized recreational marijuana.
This list originally counted states and territories in the US, but I removed it.
Note: there very likely are some islands that I missed in the alt-text list. Sorry if I did—feel free to correct me in the comments! Also, if anyone is reading this in the future and notices that some of these are outdated, please comment and tell me!
View the alt text in the source of this answer for a complete list. All information in this is based on Wikipedia's articles on marijuana laws and abortion laws, along with their articles on marijuana in the Northern Mariana Islands and in Guam.