Yes this is a widely circulating anecdote. That Minister was Mehmet Shehu[0], an interesting character in his own right.

[0] https://en.wikipedia.org/wiki/Mehmet_Shehu