The Russian Foreign Ministry has added 41 Canadians to its travel ban list, Sputnik reported on Friday.