Since the late 1970s up until the Bosnian War of 1992-1995, Velež has been consistently ranked on the UEFA Team Rankings. While the club has often reached ranks of top 100-200 teams, on some occasions the UEFA has ranked Velež among the top 100 teams. In 1989 Velež was ranked at the 43rd place on the UEFA Team Ranking List which also marks the highest UEFA ranking achieved by any football club from Bosnia and Herzegovina.