The release of around 35 political prisoners comes amid closer cooperation between Washington and the interim government.