Williams was named to the USA national team in 1998. The national team traveled to Berlin, Germany in July and August 1998 for the FIBA World Championships. The USA team won a close opening game against Japan 95–89, then won their next six games easily. In the semifinal game against Brazil, the USA team was behind as much as ten points in the first half, but the USA went on to win 93–79. The gold medal game was a rematch against Russia. In the first game, the USA team dominated almost from the beginning, but in the rematch, the team from Russia took the early lead and led much of the way. With under two minutes remaining, the USA was down by two points but the USA responded, then held on to win the gold medal 71–65. Williams averaged 12.3 points per game, second highest on the team, and averaged 9.6 rebounds per game, highest on the team.