Here is a list of the two foreign wizarding academies first mentioned in Harry Potter and the Goblet of Fire.

Beauxbatons Academy

And then Dumbledore called out from the back row where he stood with the other teachers - "Aha! Unless I am very much mistaken, the delegation from Beauxbatons approaches!"
"Where?" said many students eagerly, all looking in different directions.
"There!" yelled a sixth year, pointing over the forest.
Something large, much larger than a broomstick - or, indeed, a hundred broomsticks - was hurtling across the deep blue sky toward the castle, growing larger all the time.
"It's a dragon!" shrieked one of the first years, losing her head completely.
"Don't be stupid. . . it's a flying house!" said Dennis Creevey.
Dennis's guess was closer. . . . As the gigantic black shape skimmed over the treetops of the Forbidden Forest and the lights shining from the castle windows hit it, they saw a gigantic, powderblue, horse-drawn carriage, the size of a large house, soaring toward them, pulled through the air by a dozen winged horses, all palominos, and each the size of an elephant.
 

- Quoted from Harry Potter and the Goblet of Fire

Country of Origin: France
Crest: Two crossed, golden wands, each bearing three stars
Name Meaning: "Beauxbatons" is French for "beautiful wands."
Headmaster/Headmistress: Olympe Maxime
Students: Fleur Delacour
Robes: Pale Blue
Traveled to Hogwarts for the Triwizard Tournament in Book IV, in a flying carriage..
 

Durmstrang Institute

"Durmstrang's another wizarding school?" said Harry.
"Yes," said Hermione sniffily, "and it's got a horrible reputation. According to An Appraisal of Magical Education in Europe, it puts a lot of emphasis on the Dark Arts."
"I think I've heard of it," said Ron vaguely. "Where is it? What country?"
"Well, nobody knows, do they?" said Hermione, raising her eyebrows.
"Er - why not?" said Harry.
"There's traditionally been a lot of rivalry between all the magic schools. Durmstrang and Beauxbatons like to conceal their whereabouts so nobody can steal their secrets," said Hermione matter-of-factly.

- Quoted from Harry Potter and the Goblet of Fire

Country of Origin: Unplottable location, most probably from around Bulgaria, since Viktor Krum is seeker for Bulgaria Quidditch team. But this is strictly my guess ;)
Crest: Unknown
Name Meaning: "Durmstrang" is an obvious play off the German phrase "Strang und Durm," which means "storm and stress."
Headmaster/Headmistress: Igor Karkaroff
Students: Viktor Krum, Poliakoff
Robes: Deep blood-red
Also traveled to Hogwarts for the Triwizard Tournament in Book IV.