[1] The PAONL has a close relationship to the Pentecostal Assemblies of Canada, its sister denomination within the World AG Fellowship, and is a member of the Evangelical Fellowship of Canada.
[2] The PAONL traces its beginnings to the ministry of Pentecostal evangelist Alice Belle Garrigus from Rockville, Connecticut.
By 1925, the number of Pentecostals and churches had grown enough to receive legal recognition from the Newfoundland government.
Nevertheless, the two organizations share a common statement of faith and cooperate closely in overseas mission work.
The two groups also share the Eastern Pentecostal Bible College in Peterborough, Ontario.