The Cyprus problem was among the issues US President Barak Obama discussed during a phone conversation with Turkish Prime Minister Tayip Erdogan.