På António Costas dagordning står, förutom möten med de viktigaste personerna i staten, besöket på den andra och sista dagen av programmet i Östtimor på Santa Cruz-kyrkogården, där massakern den 12 november 1991, under den indonesiska ockupationen, ägde rum och där mer än 300 timoreser dog.
På dagens dagordning står möten med två historiska personer i Östtimor: presidenten José Ramos-Horta och premiärministern Xanana Gusmão.
Närvaron i det nationella parlamentet, som för närvarande leds av Fernanda Lay, den första kvinnan att inneha denna position i Östtimor, är planerad till onsdag, den sista dagen av det officiella besöket i landet med 1,3 miljoner invånare, som rankas på 140:e plats i Förenta Nationernas index för mänsklig utveckling.
Den portugisiske premiärministerns dagordning omfattar också besök vid utbildningsinstitutioner, såsom den portugisiska skolan i Dili, invigningen av de nya anläggningarna för det portugisiska språkcentret vid National University Timor Lorosa'e och det portugisiska kulturcentret, liksom ungdomscentret Padre António Veira och São José Externato.
António Costa åtföljs också av utrikesministern, som i måndags inledde ett officiellt besök i Sydostasien, med besök i Indonesien, Östtimor och Filippinerna för att diskutera en intensifiering av de ekonomiska förbindelserna.
Efter möten med Indonesiens och Östtimors utrikesministrar har João Gomes Cravinho ett möte inplanerat på torsdag med den filippinske energiministern Rafael Lotilla.
Den portugisiske tjänstemannen kommer att tas emot av sin filippinske kollega Enrique Manalo för att diskutera Filippinernas roll som samordnare av förbindelserna mellan Europeiska unionen och Sydostasiatiska nationers förbund(ASEAN), i vad som blir första gången som en chef för den portugisiska diplomatin reser till detta land för ett bilateralt besök, där ekonomiska frågor och potentialen för samarbete inom förnybara energikällor betonas.