People in most countries can use Visa and Mastercard to pay across borders, and have been able to do so long before PayPal existed (at least back as far as the 1980s).

But PayPal probably existed and was easier for merchants in more countries than other payment services at certain points.