El problema ya está resuelto
Especifiqué los nombres de las columnas, pero no noté que necesito usar %s para todas las columnas, incluidos los valores int. Como se muestra a continuación:
cur.execute("INSERT INTO teams (TeamName, CountryID, TeamManager) values (%s,%s,%s)", ('Everton', 1, 'Ronald Koeman'))