Im Rahmen eines EM1984-Qualifikationsspiels gegen die albanische Nationalmannschaft wurde Kutucuoğlu im Herbst 1982 Nationaltrainer Coşkun Özarı zum ersten Mal in den Kader der türkischen Nationalmannschaft nominiert. In dieser Partie gab er sein Länderspieldebüt. Bis zum Sommer 1983 wurde Talu sieben weitere Male nominiert und absolvierte sechs weitere Länderspiele.