It was his first trip abroad since the ICC called for his arrest in December. The Sudanese defense minister is wanted for more than 40 counts of war crimes and crimes against humanity during the genocide in Darfur, the Sudan Times reported Tuesday.
Hussein's trip to Libya to attend at a regional conference on border security had not been previously announced by Sudan's state media.
Sudanese officials say they're not concerned with the ICC warrant as Sudan is not a member of the international court.
Sudanese President Omar al-Bashir was indicted by the ICC in 2009.