The bill, backed by the Germany's far-right parties, was narrowly rejected in the parliament by 11 votes with 349 lawmakers voting against it and 338 voting in support.