President kept AG's missive with him throughout his first trip abroad, worrying top officials, report says