Belgien tog ledningen i början av andra halvlek genom Kristel Verelst trots att Skottland skapat flest chanser i första.
Men då slog Skottlands stjärnspelare Julie Fleeting till. Inom loppet av sex minuter hade hon gjort tre mål och vänt matchen – till glädje och lättnad för sin svenska förbundskapten Anna Signeul.
Skottland ska spela två landskamper mot Finland i slutet av september, allt som förberedelser inför EM-kvalet mot Slovakien borta och Danmark hemma i slutet av oktober.