Uruguay's Foreign Minister Francisco Bustillo resigned late Wednesday, shortly after audio messages were published in which he appears to ask a former official to not hand over evidence in an investigation over a passport issued to an accused drug trafficker.