Russian President Vladimir Putin met with Guinea-Bissau President Umaro Sissoco Embalo to strengthen bilateral relations.