共有67個國家及地區的代表團參加了1956年墨爾本奧運會。其中，衣索比亞，斐濟，肯亞，賴比瑞亞，馬來亞，北婆羅洲，烏干達都是第一次參加奧運會。另外，西德和東德首次組成了以德國聯隊冠名的代表團參加了本屆奧運。