The wall has already been approved.
What was approved was a wall for only 700 miles, most of which has been built to at least some degree. Trump would need not only to get legislation approved to make it 40 feet high and cover the rest of the border, but he's also need for Congress to appropriate money to complete the initial 700 miles, but for the entire length of the rest of the border, and 40 feet high.