Am 24. Juli 1953 wurde Shtylla als Nachfolger von Enver Hoxha zum Außenminister in dessen Regierung berufen und bekleidete dieses Amt auch in den nachfolgenden Regierungen von Mehmet Shehu bis zu seiner Ablösung durch den ehemaligen Vize-Außenminister und Botschafter in der Volksrepublik ChinaNesti Nase am 18. März 1966.[4][5] 1954 wurde er erstmals zum Abgeordneten der Volksversammlung (Kuvendi Popullor) gewählt und gehörte dieser als Vertreter für den Kreis Durrës und dann den Kreis Berat von der dritten bis zum Ende der neunten Wahlperiode 1982 an.
Im April 1957 gehörte er neben Enver Hoxha, Mehmet Shehu, Gogo Nushi, Xhafer Spahiu, Ramiz Alia, Spiro Koleka und Rita Marko zu einer Delegation bei einem Staatsbesuch in der Sowjetunion, die sich mit den albanisch-sowjetischen Beziehungen befasste.[6] Daneben vertrat er auch international die politische Haltung der albanischen Führung gegenüber anderen Staaten und politischen Ideologien wie im September 1957 bei einer Rede auf der Generalversammlung der Vereinten Nationen zu den außen- und sicherheitspolitischen Zielen von Jugoslawien.[7]
Nachdem er zuvor Kandidat war, wurde er auf dem 4. Parteitag der PPSh im Februar 1961 Mitglied des Zentralkomitees (ZK) der Partei.[8]
1973 erfolgte seine Berufung zum Botschafter in der Volksrepublik China. Dieses Amt hatte er bis zu seiner Ablösung durch Janus Mersini im Oktober 1979 inne.[10]
1997 erschien eine von ihm verfasste Biografie über den Politiker und Geistlichen Fan Noli unter dem Titel Fan Noli, siç e kam njohur. Kujtime.[11]
↑Paulin Kola: The Search for Greater Albania. C. Hurst & Co. Publishers, London 2003, ISBN 1-85065-664-9, S.118 (englisch, eingeschränkte Vorschau in der Google-Buchsuche).