Holub dvoubarvý obývá Zadní Indii a Sundské ostrovy. Žije v pobřežních lesích, mangrovových porostech a plantážích kokosových palem. Živí se zejména plody a ovocem.