Bangladesh and Japan on Tuesday signed an agreement to tackle the challenge of climate change by reducing green house gas emissions.