Faits : A. A.a. A.A._ ( père) et B.A._ ( mère) se sont mariés le 7 septembre 2005 en Tunisie. Deux enfants sont issus de leur union: C._, né en 2006 en Tunisie, et D._, né en 2008 à Genève. Les parties se sont séparées en juin 2011. Le 4 juillet 2011, la Cour d'appel de Nabeul (Tunisie) a ordonné la dissolution de leur mariage et, notamment, attribué la garde des enfants à leur mère. A.b. Au début de l'année 2013, la mère et les enfants étaient domiciliés à U._ (GE); en 2013, le père était domicilié à Genève. A la fin du mois de juin 2013, le père est parti en Tunisie avec C._ pour des vacances; en juillet 2013, la mère s'est rendue en vacances avec D._ en Tunisie. Le 9 octobre 2013 - d'après le jugement du Tribunal de première instance de Ben Arous (Tunisie) - ou le 22 novembre 2013 - d'après le jugement de la Cour d'appel de Tunis -, le père a déposé une demande visant à l'attribution de la garde des enfants. Le 27 décembre 2013, B.A._ et les deux enfants ont pris l'avion d'Alger (Algérie) à Lyon (France) pour revenir à U._, où ils résident depuis. A.c. Le 1er juillet 2014, le Tribunal de première instance de Ben Arous a déchu la mère de son droit de garde sur les enfants C._ et D._ et attribué ce droit au père, fixant en outre le droit de visite de la mère sur ses enfants. Le 28 janvier 2015, la Cour d'appel de Tunis a confirmé ce jugement. B. Le 13 mai 2015, le père a demandé au Tribunal de première instance de Genève de reconnaître la décision de la Cour d'appel de Tunis et de confirmer les mesures prises à l'égard des enfants, faisant valoir en particulier que, au moment du jugement, la mère avait son domicile en Tunisie. Les parents ont été entendus lors de l'audience du 13 octobre 2015. Par jugement du 5 novembre 2015, le tribunal a débouté le père de toutes ses conclusions. Par arrêt du 11 mars 2016, la Chambre civile de la Cour de justice du canton de Genève a rejeté le recours exercé par le père à l'encontre de ce jugement. C. Par mémoire du 9 avril 2016, le père exerce un « recours » au Tribunal fédéral contre l'arrêt précité; il conclut à la « reconnaissance de l'arrêt de la cour [d'appel] de Tunis et son exécution », ainsi qu'au « renvoi de [la mère] dans son pays d'origine même avec les enfants si cela pose le problème de la séparation des enfants de leur "mère" ». Des déterminations n'ont pas été demandées.