Can I track Correios international shipments?

Yes. Correios is part of the Universal Postal Union, so an international item is scanned by Correios and then by the destination postal operator. Tracking continues across both networks. InstantParcels combines those scans so you can follow the full route with a single number.