The Catholic Church, especially under new Pope Francis I, and the labor movement stand together for liberty for workers to organize and for worker solidarity, AFL-CIO President Richard Trumka says.