Question

Which change was needed for African American men throughout the United States to be able to vote in Congressional elections?

Answer 1

It would be the "Fifteenth Amendment" to the Constitution that was  needed for African American men throughout the United States to be able to vote in Congressional elections, since this prevented any government from denying a person to vote based on race. 

Answer 2

The fifteenth Amendment had to be ratified.