列车（）类别面世后首批推出的班次，约翰·施特劳斯号最初是由奥地利联邦铁路自1987年5月31日起开行，经由帕绍口过境，成为连接维也纳－科隆间的首对欧城列车服务。列车西行使用的车次为EC28次，东行为EC29次，其中EC28次在法兰克福还会加挂2节分别前往哈姆（周一至周五）及明斯特（周一至周五、周日）。在1991年6月2日的运行图调整中，随着城际快车（）投入运营，德国的城际列车网络，以及通往邻国的欧城列车班次都进行了重组开始进行重组。其中约翰·施特劳斯号在科隆－帕绍区间被纳入城际列车1号线（基尔/韦斯特兰