When did you request a replacement green card? Depending upon how long ago you made the request, you may want to follow-up with USCIS. You should be able to travel outside the United States with your current green card. I would just encourage you to travel with a certified copy of your marriage certificate.
Answered on Jun 14th, 2016 at 4:12 AM