I tested positive after my last cruise ,4/30 - 5/7/22. I had to cancel my next one, 5/21/22. I tested again within the 10 days prior to that cruise in order to cancel with out penalty. I had an international trip scheduled for 6/6/22. I went to my Doctor and got him to give me a document, on the letterhead, stating that I had Covid within the last 90 days, and that I am cleared for travel. Luckily I did not need to use it, since the US Govt. declared that negative tests were no longer mandated to enter the US from international travel.
Basically, you will need the same approximate document, along with a positive test from within the 90 day window. I would recommend a test from Walgreen or CVS, instead of EMed, just to be on the safe side.