Prievidza má partnerské vzťahy s viacerými mestami v zahraničí. Najnovšie sa črtá spolupráca aj s poľským mestom Jastrzebie-Zdroj.