Agitation for independence in the decades following World War I was finally successful in getting the French to recognize Tunisia as an independent state in 1956 .