Yussuf was born in Sweden to Ethiopian parents and in 2012 he was called in to represent Ethiopia in the 2012 edition of CECAFA hosted in Uganda. He was named in the Ethiopian squad for the 2013 Africa Cup of Nations.