Il problema è stato ora risolto
Ho specificato i nomi delle colonne ma non ho notato che dovevo usare %s per tutte le colonne inclusi i valori int. Come di seguito:
cur.execute("INSERT INTO teams (TeamName, CountryID, TeamManager) values (%s,%s,%s)", ('Everton', 1, 'Ronald Koeman'))