Problem został rozwiązany
Określiłem nazwy kolumn, ale nie zauważyłem, że muszę użyć %s dla wszystkich kolumn, w tym wartości int. Jak poniżej:
cur.execute("INSERT INTO teams (TeamName, CountryID, TeamManager) values (%s,%s,%s)", ('Everton', 1, 'Ronald Koeman'))