Podczas misji brał udział w utworzeniu, wyszkoleniu i dowodzeniu Dywizją Wielonarodową Centrum-Południe w Iraku, składającą się z kontyngentów wojskowych z dwudziestu czterech państw.
W latach 2005–2010 pełnił funkcję Ambasadora Nadzwyczajnego i Pełnomocnego RP w Bośni i Hercegowinie w SarajewiePostanowienie Prezydenta Rzeczypospolitej Polskiej z dnia 25 lipca 2005 r. nr Z. 110-56-2005 w sprawie mianowania Ambasadora Rzeczypospolitej Polskiej ().Postanowienie Prezydenta Rzeczypospolitej Polskiej z dnia 1 września 2010 r. nr 110-40-2010 w sprawie odwołania Ambasadora Rzeczypospolitej Polskiej ().. W czerwcu 2011 Andrzej Tyszkiewicz wygrał konkurs organizowany przez Europejską Służbę Działań Zewnętrznych i został nominowany na szefa Misji Obserwacyjnej Unii Europejskiej w Gruzji. Służbę na tym stanowisku zakończył w czerwcu 2013. W stanie spoczynku działał w Klubie Generałów WP.