It is possible to travel by train in Albania but not everywhere and you have to be patient. It is more to have an experiment than to travel.

Here are the roads:

There is one train a day from Durrës to: Shkodër, Elbasan or Fier.

Here is a French documentary about trains in Albania: