Sachverhalt: A. Die 1973 geborene C._ war seit dem 23. März 1999 in einem Vollpensum als Mitarbeiterin Office/Küchengehilfin im Restaurant G._ tätig. Mit Schreiben vom 14. Februar 2006 kündigte sie ihr Arbeitsverhältnis per 31. März 2006, da sie aufgrund der Geburt ihres dritten Kindes nicht mehr voll erwerbstätig sein könne. Am 9. März 2006 meldete sich C._ zur Arbeitsvermittlung an und stellte am 12. März 2006 Antrag auf Arbeitslosenentschädigung ab dem 1. April 2006. Gegenüber dem Regionalen Arbeitsvermittlungszentrum (RAV) gab sie an, sie suche eine Teilzeitstelle mit einem Beschäftigungsgrad von 40 % als Reinigerin mit möglichen Arbeitszeiten jeweils abends von 18.00 bis 22.00 Uhr. Das RAV prüfte die Vermittlungsfähigkeit der Versicherten. Mit Verfügung vom 30. Mai 2006 verneinte es einen Anspruch auf Arbeitslosenentschädigung mangels anrechenbaren Arbeitsausfalls. Daran hielt es mit Einspracheentscheid vom 3. Juli 2006 fest. B. Die dagegen erhobene Beschwerde hiess das Versicherungsgericht des Kantons St. Gallen mit Entscheid vom 25. Januar 2007 gut, soweit darauf einzutreten war, und stellte fest, dass C._ vermittlungsfähig sei und einen anrechenbaren Arbeitsausfall von 40 % erleide. C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten beantragt das Amt für Arbeit des Kantons St. Gallen die Aufhebung des Entscheids des kantonalen Versicherungsgerichts vom 25. Januar 2007 und die Bestätigung des Einspracheentscheids des RAV vom 3. Juli 2006. C._ lässt auf Abweisung der Beschwerde schliessen. Das Staatssekretariat für Wirtschaft (seco) verzichtet auf eine Vernehmlassung. 