Sein Debüt für die iranische Nationalmannschaft gab Hosseini am 7. Februar 2007 im Freundschaftsspiel gegen Weißrussland. Er nahm mit der Mannschaft an den Asienmeisterschaften 2007, 2011 und 2015 teil und schied mit seiner Mannschaft jeweils im Viertelfinale aus. Auch bei der Weltmeisterschaft 2014 stand er im Kader des Irans und kam in allen drei Spielen seiner Mannschaft über 90 Minuten zum Einsatz.