There are 4 volunteer fire departments in the County. The St. Paul Fire Department has 36 members, rescue van equipment with Jaws of Life, APSS Rescue Kit, 2 pumpers and 1 water truck. The Ashmont Fire Department has 23 members, 1 pumper truck and 1 rescue van. The Mallaig Fire Department has 33 members, 1 pumper truck, 1 rescue van and 1 water truck [Rescue Kit]. The Elk Point Fire Department has 30 members, 2 pumper trucks, 1 rescue van and Rescue Kit.
The Royal Canadian Mounted Police [RCMP] has 23 members serving the County: 8 in the rural area, 6 in the Saddle Lake Reserve, and 9 in the Town of St. Paul.
St. Paul and District Ambulance Service is owed by the Town and County of St. Paul, and operated by St. Therese Hospital.