This follows their 2-0 win over Madagascar on Tuesday evening.
Mama Baldé and Mauro Rodrigues scored in either half to give the hosts a comfortable win at the Estádio Nacional 24 de Setembro.
Guinea-Bissau went into the game knowing that the Super Eagles dropped points earlier in the day against Tanzania.
Nigeria were held to a 0-0 draw by the AFCON co-hosts in Zanzibar.
Guinea-Bissau now have 10 points after four fixtures, three more than Nigeria.

