Sachverhalt: A. Mit Arrestbefehl Nr. xxx vom 12. Februar 2019 hiess das Zivilkreisgericht Basel-Landschaft Ost ein Arrestgesuch der Schweizerischen Eidgenossenschaft gegen den in Bangkok wohnhaften Schuldner A._ (Jahrgang 1953) gestützt auf Art. 271 Abs. 1 Ziff. 5 SchKG antragsgemäss über eine Forderungssumme von Fr. 43'839.40 gut. Als Arrestgegenstand wurde die Rente des Schuldners bei der Pensionskasse B._ bezeichnet. Am 18. Februar 2019 vollzog das Betreibungsamt Basel-Landschaft den Arrest und fertigte anschliessend am 12. März 2019 die Arresturkunde zu Handen der Gläubigerin aus. B. Ebenfalls mit Verfügung vom 12. März 2019 berechnete das Bereibungsamt Basel-Landschaft das Existenzminimum des Schuldners und verfügte eine Rentenpfändung in der Höhe von Fr. 385.70 monatlich. Gleichentags stellte es der Pensionskasse B._ die Arrestverfügung zu und hob die Rentensperre für die restliche Summe auf. Gegen die Existenzminimumsberechnung erhob A._ "Einsprache" an die Aufsichtsbehörde über Schuldbetreibung und Konkurs Basel-Landschaft unter Beilage diverser Unterlagen. Darin stellte er sinngemäss den Antrag auf Aufhebung bzw. Anpassung der Existenzminimumsberechnung vom 12. März 2009. Mit Entscheid vom 14. Mai 2019 hiess die Aufsichtsbehörde die Beschwerde teilweise gut und wies die Sache zur Neubeurteilung im Sinne der Erwägungen an das Betreibungsamt zurück. C. Daraufhin berechnete das Betreibungsamt das Existenzminimum von A._ neu und verfügte am 15. August 2019 eine pfändbare Quote von Fr. 558.35, wogegen A._ mit Eingabe vom 23. August 2019 erneut an die Aufsichtsbehörde gelangte. Mit Entscheid vom 15. Oktober 2019 wies die Aufsichtsbehörde die Beschwerde ab, soweit sie darauf eintrat. D. Mit Beschwerde in Zivilsachen vom 8. November 2019 (Postaufgabe) ist A._ an das Bundesgericht gelangt. Der Beschwerdeführer rügt, dass diverse Positionen seines Existenzminimums von der Vorinstanz entweder mit einem zu tiefen Betrag oder überhaupt nicht berücksichtigt worden seien. Zudem ersucht er um unentgeltliche Rechtspflege. Die Vorinstanz beantragt unter Hinweis auf die Begründung im angefochtenen Entscheid die Abweisung der Beschwerde. Das Betreibungsamt hat sich nicht vernehmen lassen.