Netherlands - 2001,
Belgium - 2003,
Spain, Canada - 2005
Taiwan was very recent - 2019.
I'll grant that none of these were before the internet but there's nothing uniquely special about gay marriage that required the internet for organising, a huge amount of activism was done in person, just like in various other civil rights movements in assorted countries pre-internet.