משנת 1986 שידר בקול ישראל, ובהמשך שימש כתב הערוץ הראשון באירופה. עם הקמת תאגיד השידור הישראלי המשיך בתפקידו ככתב ופרשן לענייני אירופה. במהלך הקריירה הארוכה שלו סיקר קוץ כמה מהאירועים המרכזיים שעיצבו את אירופה והעולם, בהם נפילת חומת ברלין והמהפכות במזרח אירופה, מלחמות יוגוסלביה וצ'צ'ניה, תהליך השלום במזרח התיכון, האביב הערבי, פיגועי הטרור באירופה, המשבר באוקראינה ושיחות הגרעין עם איראן.
מכאן חדשות נמסר: "אבלים על מותו של גדעון קוץ, שהיה במשך ארבעה עשורים סמל לשידורי החוץ של קול ישראל ותאגיד השידור הישראלי באירופה. קוץ, ביכולתיו, תכונותיו ונסיונו העשיר, היה שליח אולטימטיבי עבור השידור הציבורי באירופה - סקרן, ידען, מעמיק והרפתקני. הוא סיקר כל זירת לחימה מרכזית באירופה ובעולם, לא היסס לרדת לשטח ולהביא סיפורים ממדינות ערב ומאיראן והותיר שורה ארוכה של הישגים עיתונאיים שהיו לחלק מההיסטוריה העיתונאית של השידור הציבורי בישראל".
התרעות פיקוד העורף