HANOI - Vietnam's Deputy Prime Minister Pham Gia Khiem said that blooming bilateral ties between Vietnam and Portugal created the potential for stronger cooperation, the Vietnam News reported Thursday.