Fußball-Westasienmeisterschaft
Muheeb is part of the first team squad of the Oman national football team. He was selected for the national team for the first time in 2009. He made his first appearance for Oman on 9 September 2009 in a friendly match against Qatar. He has made appearances in the 2012 WAFF Championship and the 2014 WAFF Championship.