Barda var også en sterk postsjakkspiller, og vant NM i postsjakk i 1946 og 1949/1950. Han fikk tittelen stormester i postsjakk i 1953, og i det fjerde verdensmesterskapet i postsjakk som ble spilt mellom 1950 og 1953 endte han på fjerdeplass, det beste norske resultatet i VM-sammenheng inntil Ivar Bern vant det syttende verdensmesterskapet i 2006.