Lundbo ble ansatt i utenrikstjenesten 1967. Han var ambassadesekretær ved ambassaden i Bangkok fra 1969 til 1972. Som ambassadesekretær var han norsk formidler i Bangkok under en dialog som Norge formidlet mellom Thailand og Kina i 1971. Han var ambassadesekretær ved ambassaden i Paris fra 1972 til 1975 og arbeidet deretter tre år som førstekonsulent i Utenriksdepartementet. I 1978 ble Lundbo utnevnt til byråsjef i Utenriksdepartementets planleggingsavdeling.