Pudjo joined the Indonesian Army in 1946 during the Indonesian National Revolution. After the war, he completed his high school in 1951 before attending a series of military training in the United States. He attended a basic and advanced training for quartermaster officer at Fort Lee, Virginia, in 1953 and 1955, respectively. Following several military assignments, he pursued further military education at the Frunze Military Academy from 1962 to 1963. Upon returning to Indonesia, he was stationed at the Cenderawasih Military Regional Command, located at the newly annexed Indonesian province of Irian Jaya, from 1964 to 1965. Between 1966 to 1967, Pudjo became the deputy chief of staff of the Tanjungpura Regional Military Command in Pontianak.[1]
In the midst of the Vietnam War, Pudjo, then a colonel, served as Indonesia's military attaché at the embassy in North Vietnam, and then in Cambodia, from 1968 to 1971.[2] According to Central Intelligence Agency reports, Pudjo received information from his Eastern Bloc counterparts regarding the presence of detained US soldiers there.[3] He returned for domestic assignment as the army director of logistics administration from 1971 to 1973, before being promoted as deputy assistant for logistics to the Army chief of staff with the rank of brigadier general. He was then assigned to Indonesia's Garuda Contingent in Vietnam in 1974, and by 1975 he became the acting director general of the International Commission of Control and Supervision (ICCS). Pudjo served until Indonesia's withdrawal from the ICCS on 26 April that year, and he was not replaced until ICCS was dissolved after the Fall of Saigon four days later.[4]
In the same year, Pudjo joined the foreign ministry and became the chief of the ministry's organizational affairs.[5] On 3 May 1980, Pudjo was sworn in as Indonesia's ambassador to Laos.[6][7] He presented his credentials to president Souphanouvong on 6 August and met with premier Nouhak Phoumsavanh nine days later.[8] At the end of his tenure, he paid farewell calls to several key Laotian officials. He visited Souphanouvong on 7 August[9] and deputy prime minister Phoumi Vongvichit and Sali Vongkhamsao on 21 August 1982.[10] He was then reassigned to Vietnam on the same year after his approval as Indonesia's ambassador to Vietnam was announced by the foreign minister on 6 June that year.[11] Shortly before the end of his term, in January 1986 he briefed president Suharto regarding bilateral relations with Vietnam, in which he stated Indonesia's plans to sell a hundred thousand tonnes of rice to Vietnam and on Vietnam's wishes for Indonesia to act as a mediator regarding its conflict with Cambodia.[12][13] Pudjo departed Hanoi on the 27th of November that year.[14]