The communists did call their organization 'International Workingmen's Association', the first international, in 1864. In fact, I think that the nationalist/internationalist question is what most closely resembles the traditional left/right axis of politics.