V roce 1950 byly k Uhelné připojeny i s osadami sousední Nové Vilémovice. Katastry správní obce Uhelné, které měly bez Nových Vilémovic celkovou rozlohu 854 hektary, se nacházejí téměř uprostřed javornického výběžku v nejzápadnější části Slezska a v sousedství Javorníka. Větší severní část se rozkládá v mírně zvlněné rovině Vidnavské nížiny, menší jižní část v podhůří Rychlebských hor (až 500 m n. m.).