Fylket har ingen jernbanestrekninger med persontransport, men den 9 km lange Kirkenes–Bjørnevatnbanen, frakter malm fra Sydvaranger gruver, til Kirkenes havn. Banen var verdens nordligste jernbane, til Obskaja–Bovanenkovobanen ble åpnet i 2010. Det har helt siden Sovjetunionens fall vært planer om å bygge jenbanelinje videre fra Kirkenes til Russland. Det er også snakk om mulig bygging av jernbane fra Kirkenes til det finske nettet ved Rovaniemi.