В 2004—2007 годах Нгуен Фыонг Нга занимала должности советника и главного советника в посольстве страны в Бельгии и Люксембурге, а также в Европейском союзе. В 2004 году она стала организатором интервью Во Нгуен Зяпа по случаю 50-летия решающего сражения Первой Индокитайской войны — битвы при Дьенбьенфу. Затем Нгуен Фыонг Нга перешла на должность заместителя директора департамента прессы, а в 2009—2011 годах — директора департамента и пресс-секретаря министра.