The Nationals have recalled catcher Sandy Leon from Double-A Harrisburg, MLB.com reports. Leon owns a .177/.291/.252 line in 310 at-bats for Harrisburg.