What two countries signed the Treaty of Tordesillas in 1494?

Spain and Portugal did.

The treaty established demarcation lines for limits of Spanish and Portugese colonial control.