A search for a new heavy scalar or pseudo-scalar Higgs boson (H/A) produced in association with a pair of top quarks, with the Higgs boson decaying into a pair of top quarks (H/A ! t-t) is reported. The search targets a final state with exactly two leptons with same-sign electric charges or at least three leptons. The analysed dataset corresponds to an integrated luminosity of 139 fb-1 of proton-proton collisions collected at a centre-ofmass energy of 13TeV with the ATLAS detector at the LHC. Two multivariate classifiers are used to separate the signal from the background. No significant excess of events over the Standard Model expectation is observed. The results are interpreted in the context of a type-II two-Higgs-doublet model. The observed (expected) upper limits at 95% confidence level on the t-tH/A production cross-section times the branching ratio of H/A ! t-t range between 14 (10) fb and 6 (5) fb for a heavy Higgs boson with mass between 400 GeV and 1000 GeV, respectively. Assuming that only one particle, either the scalar H or the pseudoscalar
A, contributes to the t-tt-t final state, values of tan below 1.2 or 0.5 are excluded for a mass of 400 GeV or 1000 GeV, respectively. These exclusion ranges increase to tan below 1.6 or 0.6 when both particles are considered.