The agreement allows ordinary passport holders of the Philippines and Paraguay to travel to both countries without a visa.