South Africa's FNB and PayPal, a unit of eBay Inc, said on Thursday that they have teamed up to bring international online banking services to Africa's largest economy.