В 1995 году Гонсалес дебютировал за сборную Колумбии. В 1999 году в составе национальной команды он принял участие в Кубке Америки. В 2001 году Херссон во второй раз принял участие в турнире, на этот раз попытка оказалась удачной, в составе национальной команды он выиграл трофей.