Στο διάστημα 1967-1982 ο Γιώργος Κούδας υπήρξε διεθνής 43 φορές με την εθνική Ελλάδας, ενώ υπήρξε μέλος της στην τελική φάση του ευρωπαϊκού πρωταθλήματος του 1980 στην Ιταλία.