The correct answer to this open question is the following.
The two Congressional legislation that became law by overturning Andrew Johnson’s Presidential vetoes was the 13th Amendment and the and the Civil Rights Act of 1866.
President Johnson has many difficulties and differences with the US Congress since the beginning of his administration. He vetoed many legislations but Congress overturned the presidential vetos like in the case of the Civil Rights Act of 1866 and the 13th Amendment to the United States Constitution. The differences were so many and the relationship worsened with the time that Congress decided to impeach Johnson on February 24, 1868.