Võ Hoàng Bửu lần đầu tiên được gọi tập trung đội tuyển vào năm 1993 để tham gia vòng loại World Cup 1994. Tại vòng loại này, ông được thi đấu chính thức trong 4 trên tổng số 8 trận. Sau đó, ông có tên trong danh sách đội tuyển tham dự SEA Games 17 (1993) tại Singapore. Tuy nhiên, do chấn thương, Võ Hoàng Bửu đã bỏ lỡ kì SEA Games này.