W reprezentacji Turcji Yıldırım zadebiutował 12 lutego 2003 roku w zremisowanym 0:0 towarzyskim meczu z Ukrainą. W tym samym roku został powołany do kadry na Puchar Konfederacji. Zagrał na nim w pojedynku ze Stanami Zjednoczonymi (2:1). Tamten turniej Turcja zakończyła na 3. miejscu.