The new Greek prime minister said he is hopeful a debt deal can be agreed to keep the country in the Euro.