João Afonso Telo (died May 1304), was the 4th Lord of Albuquerque and the 1st Count of Barcelos.
João Afonso Telo was the son of Rodrigo Anes de Meneses, 3rd Lord of Albuquerque, and Teresa Martins de Soverosa, daughter of Martim Gil de Soverosa and Inés Fernández de Castro. His paternal grandparents were João Afonso Telo, 2nd Lord of Albuquerque, and his wife Elvira González Girón.
A Castilian and Portuguese nobleman, he returned to Portugal, the birthplace of his parents, where he served King Denis as his mordomo-mor and was entrusted with important diplomatic missions as the king's ambassador and trusted advisor. A member of the curia regis, he confirmed many royal charters. In March 1279, he confirmed the fueros of Alfaiates and in 1297 played a key role in the negotiations prior to the signing of the Treaty of Alcañices.
He was named the first Count of Barcelos on 8 May 1298 by King Denis who in 1302 appointed him ambassador to Castile. He executed his last will on 5 May 1304 and probably died in the same month.
He married Teresa Sánchez, an illegitimate daughter of King Sancho IV of Castile. Two daughters were born of this marriage: