diff --git a/share/completions/VBoxHeadless.fish b/share/completions/VBoxHeadless.fish
new file mode 100644
index 000000000..4dbbce6cd
--- /dev/null
+++ b/share/completions/VBoxHeadless.fish
@@ -0,0 +1,12 @@
+complete -c VBoxHeadless -l startvm -o startvm -s s -x -d "Start given VM" -a "(__fish_print_VBox_vms)"
+
+complete -c VBoxHeadless -l vrde -o vrde -s v -d "Enable or disamble VRDE server or don't change setting" -a "on off config"
+complete -c VBoxHeadless -l vrdeproperty -o vrdeproperty -s e -x -d "Set VRDE property"
+complete -c VBoxHeadless -l settingspw -x -d "Specify settings password"
+complete -c VBoxHeadless -l settingspwfile -f -d "Specify file containing setting password"
+complete -c VBoxHeadless -l start-paused -o start-paused -d "Start VM in paused state"
+complete -c VBoxHeadless -l capture -o capture -s c -x -d "Record VM screen ouput to file"
+complete -c VBoxHeadless -l width -s w -x -d "Frame width when recording"
+complete -c VBoxHeadless -l height -s h -x -d "Frame height when recording"
+complete -c VBoxHeadless -l bitrate -s r -x -d "Recording bit rate when recording"
+complete -c VBoxHeadless -l filename -s f -f -d "File name when recording"
diff --git a/share/completions/vboxheadless.fish b/share/completions/vboxheadless.fish
new file mode 100644
index 000000000..e344c22b1
--- /dev/null
+++ b/share/completions/vboxheadless.fish
@@ -0,0 +1 @@
+complete -c vboxheadless -w VBoxHeadless