Haidar Abdul-Razzaq is a talented versatile player capable of playing anywhere in defence. He began his playing career with the Talaba youth team in 1995, he had been playing as a goalkeeper for Al-Shurta youth team before switching to defence. In 1996, he was one of five players brought into the Talaba first team by coach Nazar Ashraf, two years later he was called into the Iraqi Under-17s by Adnan Hamad. He also played under the same coach while with the Iraqi Under-19s. winning the AFC Youth Championship final over Japan in dramatic style. Haidar was called up by Milan Zivadinovic for Iraq’s 2002 World Cup qualifiers, making his international debut on 31 January 2000 against Lebanon in Beirut, in a 0-0 draw.  He made three other appearances in the 2002 World Cup qualifiers against Bahrain, Saudi Arabia and Iran while Iraq was coached by Croatian Rudolf Belin. He signed for Al-Ansar in Lebanon in 2002 but returned after the end of the war to rejoin Talaba and cemented himself a place on the right-side of defence in the Olympic team.