Fatti: A. A.a. A._ ha lavorato in Svizzera fino al 2007, da ultimo in qualità di muratore. Con decisione del 27 aprile 2011 l'Ufficio dell'assicurazione per l'invalidità per gli assicurati residenti all'estero (di seguito: UAIE) lo ha posto al beneficio di una rendita intera dell'assicurazione invalidità con effetto dal 1° settembre 2009 corrispondente a un grado d'invalidità del 100%. A.b. In seguito a una procedura di revisione d'ufficio, mediante decisione del 15 novembre 2013, l'UAIE ha ridotto al 50% la prestazione erogata a partire dal 1° gennaio 2014. Fondandosi sui rapporti del Servizio medico regionale, in particolare quello del 9 ottobre 2013, a sua volta basato su una perizia del 29 maggio 2012 del dott. B._, specialista FMH in medicina interna generale e reumatologia, completata il 21 giugno 2012 successivo, e su quella del 20 aprile 2012 del dott. C._, specialista FMH in psichiatra e psicoterapia, completata il 20 giugno 2012, l'UAIE ha ritenuto che l'assicurato era in grado di riprendere un'attività lavorativa al 50% come muratore oppure in qualsiasi altra attività lucrativa adeguata al suo stato di salute. B. Su ricorso dell'assicurato, il Tribunale amministrativo federale, mediante giudizio dell'8 febbraio 2016, lo ha accolto rinviando la causa all'UAIE per nuova decisione ai sensi dei considerandi. Il Tribunale di prima istanza ha in particolare ritenuto che all'assicurato doveva essere riconosciuto almeno il diritto a tre quarti di rendita. Prima di procedere a tale riduzione della prestazione, la causa doveva tuttavia essere rinviata all'UAIE affinché esaminasse, con un complemento istruttorio, se l'assicurato poteva realmente essere reintegrato professionalmente. C. L'UAIE inoltra un ricorso in materia di diritto pubblico al Tribunale federale cui chiede di annullare il suddetto giudizio e, in via principale, di confermare la decisione del 15 novembre 2013, oppure, in via subordinata, di riconoscere il diritto dell'assicurato a una mezza rendita d'invalidità, senza tuttavia opporsi al rinvio della causa per ulteriori accertamenti sulla capacità dell'assicurato di reintegrarsi professionalmente. Invitato a pronunciarsi sul ricorso, l'opponente ha chiesto di respingere il ricorso e di essere posto al beneficio di una rendita intera d'invalidità. Il Tribunale amministrativo federale e l'Ufficio federale delle assicurazioni sociali hanno rinunciato a prendere posizione.