Like Dina, I don't know about matching those specific colors, but I find eBay to be a good source for envelopes. You could probably find other sizes as well. Just search for A2 Invitation Envelope (or whatever size you're looking for). Some sellers even have different colored envelopes, & several offer free shipping.
These are the listings I came up with for mostly A2 size. Hope this helps!