In December 2013, they sunk to their lowest rank ever on the FIFA rankings at 179th. From the start of January 2013 to December 2013, they lost half of what they had previously, going down nearly 50 points. This calling came for the Yemen Football Association to make a serious signing, when they signed Vladimir Petrović as the coach who had experience in Europe as a player and of Red Star Belgrade fame. Unfortunately, due to his contract extending for just a year, Vladmir Petrović quit as Yemen's manager in May 2014. Because of this, Yemen dropped to their lowest and worst in Yemen's football: 186th. In preparation for the 22nd Arabian Gulf Cup, they hired Czech youth teams' manager Miroslav Soukup to attempt to revive the national team. Once again, Yemen was eliminated without winning a match, but for the first time in their Gulf Cup history, they didn't finish last.