The Cyprus parliament Thursday approved the government\'s record 2.42 billion Cypriot pound ($3.94 billion) budget spending for 2001 by a majority vote following three days of heated debate.