The British government on Thursday approved plans to build a national Holocaust memorial beside Parliament, rejecting claims by campaigners that the location was unsuitable.