The Communist Party of China has greeted Prime Minister and Bangladesh Awami League President Sheikh Hasina on her 73rd birthday with a pledge to strengthen relations with her party.